Степень вершины B — 6; степень вершины D — 6 и степень вершины P — 2. Можно ли данный граф начертить «одним росчерком»?

Степень вершины B — 6; степень вершины D — 6 и степень вершины P — 2. Можно ли данный граф начертить «одним росчерком»?
Гость
Ответ(ы) на вопрос:
Гость
Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз. Условия существования эйлерова обхода: 1. Граф связный 2. Степени всех вершин чётные Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
Не нашли ответ?
Ответить на вопрос
Похожие вопросы