Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Связный граф можно пройти одним росчерком, если у него 0 или 2 вершины нечётного индекса.
- а) Универсальный: все вершины имеют чётные индексы.
- б) Универсальный: две вершины имеют нечётный индекс.
- в) Не универсальный: четыре вершины имеют нечётный индекс.
- г) Универсальный: все вершины, включая точки пересечения линий, имеют чётные индексы.
- д) Универсальный: две нижние вершины имеют нечётный индекс.
- е) Не универсальный: четыре угловые вершины имеют нечётный индекс.
- ж), з), и) Универсальные: все вершины имеют чётные индексы.
Ответ: а), б), г), д), ж), з), и).
Связный граф можно пройти одним росчерком, если у него 0 или 2 вершины нечётного индекса.
- а) Универсальный: все вершины имеют чётные индексы.
- б) Универсальный: две вершины имеют нечётный индекс.
- в) Не универсальный: четыре вершины имеют нечётный индекс.
- г) Универсальный: все вершины, включая точки пересечения линий, имеют чётные индексы.
- д) Универсальный: две нижние вершины имеют нечётный индекс.
- е) Не универсальный: четыре угловые вершины имеют нечётный индекс.
- ж), з), и) Универсальные: все вершины имеют чётные индексы.
Ответ: а), б), г), д), ж), з), и).
