Какие бывают графы

Сентябрь 13, 2022

Главная
Математика
Какие бывают графы

Содержание

2. Планарные графы - Это графы, допускающие геометрическую реализацию на плоскости без пересечения ребер. Далеко не все
3. Планарные графы На рисунке приведен пример не планарного графа Рис. 1 Граф «три дома - три
4. Изоморфные графы Графы, отличающиеся только нумерацией вершин, называются изоморфными.
5. Изоморфные графы Рис.2. Изоморфные графы
6. Пустой и полный граф Граф называется пустым, если множество ребер пусто. Рис. 3. Пустой граф
7. Пустой и полный граф Граф называется полным, если любые две вершины связаны ребром. Рис. 4. Полный
8. Двудольный граф граф Граф называется двудольным если множество его ребер разбито на два подмножества, и ребрами
9. Двудольный граф граф Рис. 5. Двудольный граф
10. Двудольный граф граф Граф называется полным двудольным, если каждая вершина Связана ребром с каждой вершиной Рис.
11. Двудольный граф граф Если , а , то полный двудольный граф обозначается:
12. Двудольный граф граф Пример двудольного графа
14. Скачать презентацию

Слайд 2

Планарные графы
- Это графы, допускающие геометрическую реализацию на плоскости без пересечения

ребер.
Далеко не все графы являются планарными.
В трехмерном пространстве можно геометрически реализовать без пересечения ребер любой граф.

Слайд 3

Планарные графы
На рисунке приведен пример не планарного графа
Рис. 1 Граф

«три дома - три колодца»

Слайд 4

Изоморфные графы
Графы, отличающиеся только нумерацией вершин, называются изоморфными.

Слайд 5

Изоморфные графы
Рис.2. Изоморфные графы

Слайд 6

Пустой и полный граф
Граф называется пустым, если множество ребер пусто.
Рис. 3.

Пустой
граф

Слайд 7

Пустой и полный граф
Граф называется полным, если любые две вершины связаны

ребром.
Рис. 4. Полный
граф

Слайд 8

Двудольный граф граф
Граф называется двудольным если множество его ребер разбито на

два подмножества,
и ребрами связаны только вершины из разных подмножеств.

Слайд 9

Двудольный граф граф
Рис. 5. Двудольный
граф

Слайд 10

Двудольный граф граф
Граф называется полным двудольным, если каждая
вершина
Связана ребром

с каждой
вершиной
Рис. 6. Полный
двудольный граф

Слайд 11

Двудольный граф граф
Если , а , то полный двудольный граф обозначается:

Слайд 12

Двудольный граф граф
Пример двудольного
графа