Лекция 1. Теория графов. Введение. Основные понятия и определения презентация
Содержание
- 2. Задача о Кенигсбергских мостах
- 3. Задача о 4-х красках
- 4. Некоторые используемые обозначения
- 5. Основные понятия и определения
- 6. Виды графов
- 7. Подграфы
- 8. Остовный подграф (фактор, часть графа)
- 9. Порожденные подграфы
- 10. Операция удаления вершины графа
- 11. Графы специального вида
- 12. Регулярные графы
- 13. Двудольные графы
- 14. Маршруты, цепи, пути и циклы
- 15. Скачать презентацию
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Теория графов.
Введение.
Основные понятия и определения.
Слайд 2
Описание слайда:
Задача о Кенигсбергских мостах
Слайд 3
Описание слайда:
Задача о 4-х красках
Слайд 4
Описание слайда:
Некоторые используемые обозначения
Слайд 5
Описание слайда:
Основные понятия и определения
Слайд 6
Описание слайда:
Виды графов
Слайд 7
Описание слайда:
Подграфы
Слайд 8
Описание слайда:
Остовный подграф
(фактор, часть графа)
Слайд 9
Описание слайда:
Порожденные подграфы
Слайд 10
Описание слайда:
Операция удаления
вершины графа
Слайд 11
Описание слайда:
Графы специального вида
Слайд 12
Описание слайда:
Регулярные графы
Слайд 13
Описание слайда:
Двудольные графы
Слайд 14
Описание слайда:
Маршруты, цепи, пути и циклы
Скачать презентацию на тему Лекция 1. Теория графов. Введение. Основные понятия и определения можно ниже:
