Сколько графов изображенных на рисунке можно нарисовать

Question

Schwartz Ученик (12), закрыт 3 месяца назад

сколько графов изображенных на рисунке можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?

Answer 1

Можно нарисовать эйлеров граф:
последовательность вершин : 1 - 2 - 3 -1- 4- 2- 5 - 3- 4

Answer 2

Леонтьев Михаил Мыслитель (7654) 3 месяца назад

23