3.49M
Категория: МатематикаМатематика

Графы. Вершина. Ребро. Представление задачи с помощью графов

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

• Сумма вершин в графе равна удвоенному количеству рёбер в нём. Это
означает, что сумма вершин может быть только чётной.
• Лемма о рукопожатиях.
Сумма степеней всех вершин графа равна удвоенному количеству рёбер.
English     Русский Правила