Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Дискретная математика
Содержание
- 1. Дискретная математика
- 2. Планарные графы- Это графы, допускающие геометрическую реализацию
- 3. Планарные графыНа рисунке приведен пример не планарного графа Рис. 1 Граф «три дома - три колодца»
- 4. Изоморфные графыГрафы, отличающиеся только нумерацией вершин, называются изоморфными.
- 5. Изоморфные графыРис.2. Изоморфные графы
- 6. Пустой и полный графГраф называется пустым, если множество ребер пусто.Рис. 3. Пустой граф
- 7. Пустой и полный графГраф называется полным, если любые две вершины связаны ребром. Рис. 4. Полный граф
- 8. Двудольный граф графГраф называется двудольным если множество
- 9. Двудольный граф графРис. 5. Двудольный граф
- 10. Двудольный граф графГраф называется полным двудольным, если
- 11. Двудольный граф графЕсли
- 12. Двудольный граф графПример двудольного графа
- 13. Двудольный граф графПример двудольного графа .На рис.6 приведенпример
- 14. Скачать презентанцию
Планарные графы- Это графы, допускающие геометрическую реализацию на плоскости без пересечения ребер.Далеко не все графы являются планарными.В трехмерном пространстве можно геометрически реализовать без пересечения ребер любой граф.
Слайды и текст этой презентации
Слайд 2Планарные графы
- Это графы, допускающие геометрическую реализацию на плоскости без
пересечения ребер.
геометрически реализовать без пересечения ребер любой граф.
Слайд 3Планарные графы
На рисунке приведен пример не планарного графа
Рис. 1
Граф «три дома - три колодца»
Слайд 7Пустой и полный граф
Граф называется полным, если любые две вершины
связаны ребром.
Рис. 4. Полный
граф
Слайд 8Двудольный граф граф
Граф называется двудольным если множество его ребер разбито
на два подмножества,
и ребрами связаны только вершины из разных подмножеств.
Слайд 10Двудольный граф граф
Граф называется полным двудольным, если каждая
вершина
Связана ребром
с каждой
вершиной
Рис. 6. Полный
двудольный граф
