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

Графы стали изучаться ещё математиками 18 веке но как предмет математической теории только в 20 веке. В настоящее время теория графов находит всё более и более широкое применение применяются в естественных науках (физика, химия, биология, социология, лингвистика). Простейшему с топологической точки зрения объекту – графам (1 – мерным комплексам) посвящена моя работы. Сначала обсуждается общие понятия, затем его топологическое и метрическое свойство: планарность.

Введение____________________________________________________2
0. Необходимые вспомогательные утверждения__________________3
1. Плоские и планарные графы_______________________________4
2. Формула Эйлера для планарных графов_________________________7
3. Критерии планарности____________________________________10
4. Двойственность и планарность_____________________________18
5. Алгоритм укладки графа на плоскости_______________________21
6. Характеристики планарных графов___________________________25
7. Упражнения______________________________________________________27
8. Список литературы_______________________________________________29