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

Слайд 2

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

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

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

Слайд 3

Кирхгоф Г., 1847 г.
Задача о нахождении силы тока в отдельных проводниках

Кэли

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

Гамильтон У., 1859 г. Головоломка «кругосветное путешествие»

Слайд 7

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

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

Слайд 10

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

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

Слайд 12

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

Матрица смежности ребер
Имя файла: Теория-графов.-Основные-понятия.-Лекция-6.pptx
Количество просмотров: 51
Количество скачиваний: 0