Степень вершины B — 6; степень вершины D — 6 и степень вершины P — 2. Можно ли данный граф начертить «одним росчерком»?
Ответы:
25-11-2013 08:02
Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.Условия существования эйлерова обхода:1. Граф связный2. Степени всех вершин чётныеЕсли в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Степень вершины B — 6; степень вершины D — 6 и степень вершины P — 2. Можно ли данный граф начертить «одним росчерком»?» от пользователя МИЛАН КРАСИЛЬНИКОВ в разделе Математика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!