Основные понятия теории графов

Общее понятие, основные свойства и закономерности графов. Задача о Кенигсбергских мостах. Свойства отношения достижимости в графах. Связность и компонента связности графов. Соотношение между количеством вершин связного плоского графа, формула Эйлера.

16.01.2015 | Теория графов | Математика | Язык: русский | Просмотры: 50