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

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

2. Немного истории

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

3.

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

4.

5.

6.

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

8.

9.

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

11.

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

13.

14. Взвешенные графы