Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз. Условия существования эйлерова обхода: 1. Граф связный 2. Степени всех вершин чётные
Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку