ВУЗ:
Составители:
Рубрика:
Глава 1. Основные понятия теории графов 9
получился полный граф. На рис. 1.6 представлен неполный граф и
его дополнение.
Неполный граф G Полный граф Дополнение графа G
Рис. 1.6
В табл. 1.1 приведено число различных графов с n вершинами
и m ≤ n(n – 1)/2 ребрами, которые можно получить из полного
графа [3].
Таблица 1.1
n
m
23 4 5
01111
11111
2122
3134
426
516
616
74
82
91
10 1
∑
2 4 11 34
В общем случае, в графе число ребер, которым принадлежит та
или иная вершина, различно.
Степенью (валентностью) ν
А
вершины А называется число рёбер
графа, которым принадлежит эта вершина (число ребер, инцидент-
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
