Связность графов

Рассмотрение понятия и видов графов как совокупности непустого конечного множества элементов; условия их связанности. Доказательства существования замкнутых Эйлеровой, Гамильнотовой и бесконечной цепей. Ознакомление с элементарными свойствами деревьев.

10.02.2012 | Дискретная математика | Математика | Язык: русский | Просмотры: 88