№ 1. Графы и весовые матрицы

Главное

Сопоставляем граф и таблицу: вершины с одинаковой степенью сопоставляем по связям, затем находим длину дороги.

Правила

1. Считай степени вершин
2. Уникальная степень — точное соответствие
3. Проверь соседей

Разберём пример

Как найти вершину, если в графе она единственная со степенью 4?

Сопоставить со строкой таблицы, где 4 заполненные клетки

Частые ошибки

• Сопоставлять по буквам, а не по структуре.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.