Графы и степени вершин
Посмотрим, как информация о степенях вершин помогает решать задачи.
Разберём:
- степени вершин
- лемму о рукопожатиях
- знаменитую задачу Эйлера о кёнигсбергских мостах
- условия существования эйлерова пути
Научимся:
- быстро делать выводы о структуре графа
- определять, можно ли пройти по всем рёбрам графа ровно один раз