Теория Графов 1
.pdfОпределение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v)
v2V (Kn)
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v) = n(n 1)
v2V (Kn)
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v) = n(n 1) = 2jE(Kn)j
v2V (Kn)
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v) = n(n 1) = 2jE(Kn)j (по лемме о рукопожатиях)
v2V (Kn)
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v) = n(n 1) = 2jE(Kn)j (по лемме о рукопожатиях)
v2V (Kn)
следовательно, число ребер в полном графе
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Число ребер в Kn
Для любой вершины v 2 V (Kn) d(v) = n 1
å deg(v) = n(n 1) = 2jE(Kn)j (по лемме о рукопожатиях)
v2V (Kn)
следовательно, число ребер в полном графе
jE(Kn)j = n(n 1)
2
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Безреберные графы
Определение
Ãðàô,
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Безреберные графы
Определение
Граф, в котором никакая пара вершин
Расин О.В. |
Теория графов |
|
|
Определение графа, основные понятия
Безреберные графы
Определение
Граф, в котором никакая пара вершин не соединена ребром, называется пустым
Расин О.В. |
Теория графов |
|
|