логическая задача. 6 класс

Answer 1

Задача сводится к поиску эйлерова пути в графе G (V, E) из городов - вершин V и маршрутов - E между ними с удалением вершины C (и сответственно - рёбер) . А вы подумайте, ведь в каждом городе можно побывать и не один раз, это по мостам повторно двигаться нельзя.

Удаляем вершину С и смежные ей рёбра. Считаем степени вершин:

при A - 2,

при B - 3,

при D - 3,

при E - 2,

при F - 1.

Вот и всё: так как у графа имется больше ДВУХ вершин, имеющих нечётные степени, он не имет эйлерова пути, следовательно задача решения НЕ ИМЕЕТ. Ни одного.
Это строгое доказательство.