Теория графов. Основные понятия. Лекция 6

Немного истории
Задача о кенигсбергских мостах
Леонард Эйлер, 1736 год

Кирхгоф Г., 1847 г.
Задача о нахождении силы тока в отдельных проводниках
Кэли А., 1857 г.
Задача о нахождении всех изомеров предельных углеводородов
Гамильтон У., 1859 г. Головоломка «кругосветное путешествие»

Некоторые типы графов

Способы представления графа

Матрица смежности ребер