Теории графов

СОДЕРЖАНИЕ
1. Введение......................................................................................................................................2

2. История возникновения теории графов...................................................................................3

3. Основные понятия теории графов. раскраски графов............................................................4

1. Начальная понятия..............................................................................................................4

2. Общие понятии о теорих графах.......................................................................................4

3. Вершена...............................................................................................................................6

1. Стпень вершины число ребёр и четность..............................................................6

4. Маршрут..............................................................................................................................6

5. Путь и цикль.......................................................................................................................7

6. Грани графа.........................................................................................................................7

7. Граф......................................................................................................................................8

4. Ориентированные графы..........................................................................................................9

5. Планарные и плоские графы...................................................................................................10

1. Планарность графов.........................................................................................................10

1. Критерии планарности