Question

В стране Восьмерка ровно 16 городов, и из каждого города выходят ровно 8 дорог. Верно ли, что из каждого города можно добраться до любого другого?

Answer 1

Ответ:

Да, верно

Пошаговое объяснение:

Привет! Сейчас я буду тебе объяснять решение этой задачи.

Давай возьмем две любые вершины и докажем, что между есть ребро.

Из первой вершины выходит 8 ребер и из второй вершины выходит 8 ребер. А так как вершин всего 16, по основной теореме графов получается, что между этими вершинами есть ребро. Следовательно, из каждого города можно добраться до любого другого.