Удалим лист с ребром
Получим дерево n-1 вершин
n-2 рёбер
Вновь прибавив 1 вершину и ребро
получим n вершин
n-1 ребро
n=1
Формула верна
Иначе сумма степеней 2n
подразумевает n рёбер
(все вершины степени ≥2)
n-1 вершин
n-2 рёбер
противоречие
=
-
=
=
-
-
-
=
-
-
-
-
-
-
-
=
-
-
-
-
-
-
+
-
+
-
+
-
+
-
=
-
+
-
-
+
-
+
=
=
+
=
=
+
+
+
=
=
=
Граф с ребром
+
+
+
=
=
=
=
=
=
+
=
+
+
+
+
k-1 способ
k-1 способ
k-1 способ
k-1 способ
k способов
k-1 способ
k-1 способ
k-1 способ
k-1 способ
цепь
n вершин
Цикл
-
цепь
n-1 вершина
=
=
k(k-1)n-1
- k(k-1)n-2
=
(k-1-1)
х k(k-1)n-2
=
k(k-2) (k-1)n-2
1
2
3
4
5
6
7
8
10
11
9
12
13
14
15
16
таких, что вершины в каждом классе независимы, то есть любое ребро графа не соединяет вершины одного и того же класса.
Двойственный граф
X1
X2
X4
X3
X5
U1
U2
U3
U4
U5
U8
U7
U6
U1
U2
U3
U4
U5
U6
U7
U8
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть