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

karrygreenk karrygreenk    1   10.07.2019 17:10    4

Ответы
danpro3 danpro3  17.09.2020 14:04
Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.
Условия существования эйлерова обхода:
1. Граф связный
2. Степени всех вершин чётные

Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика

Популярные вопросы