Основы теории графов. Алейников С.М., Горяйнов В.В
.pdfСтвол дерева, 76 Степень вершины, 14 Сток, 16
– сборки, 77 Суграф, 23
Т
Теорема
–Гуйя-Ури, 72
–Дирака, 72
–Кирхгофа, 78
–Кэли, 73
–Оре, 72
–Понтрягина-Куратовского, 38
–Эйлера, 68
–– о рукопожатиях, 15 Тетраэдр, 34 Точка
–конечная, 39
–начальная, 39
–сочленения, 61
Турнир, 31
У
Удаление
–вершины, 23
–ребра, 23 Укладка графа, 37
Х
Хорда, 77
Ц
Центр
–графа, 64
–дерева, 75 Цепь, 39
–гамильтонова, 71
–диаметральная, 63
–простая, 39
–составная, 39
–эйлерова, 68
Цикл, 40
–гамильтонов, 71
–простой, 41
–эйлеров, 68
Ч
Часть графа, 23 Число
–вершинной связности, 61
–рёберной связности, 61
–цикломатическое, 82
Э
Эйлера теорема, 15, 68 Эксцентриситет вершины, 63
171
Учебное издание
СЕРГЕЙ МИХАЙЛОВИЧ АЛЕЙНИКОВ ВИТАЛИЙ ВАЛЕРЬЕВИЧ ГОРЯЙНОВ
ОСНОВЫ ТЕОРИИ ГРАФОВ
Учебное пособие для студентов, обучающихся по специальности 270115
«Экспертиза и управление недвижимостью»
Редактор Аграновская Н.Н.
Компьютерный набориверстка Горяйнова В.В. Оформление обложки Алейникова С.М.,
Горяйнова В.В., Танкеева А.С.
Подписано в печать 29.06.2009. Формат 60 х 84 1/16. Уч.–изд. л. 10,8. Усл. печ. л. 10,9.Бумага писчая. Тираж 230 экз. Заказ № 386.
Отпечатано: отдел оперативной полиграфии Воронежского государственного архитектурно–строительного университета 394006 Воронеж, ул. 20-летия Октября, 84
172