Теория графов
Интерактивное демо «Теория графов» — раздел Энциклопедия · Данные и разметка.
Теория графов
Лемма о рукопожатиях и представления графа
Adjacency list
v0: [1, 2] deg=2 v1: [0, 3] deg=2 v2: [0, 3] deg=2 v3: [1, 2, 4] deg=3 v4: [3] deg=1
Σ deg(v)
10
2|E|
10
Лемма
✓
Сумма степеней вершин всегда равна удвоенному числу рёбер.