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