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