Задать вопрос
18 ноября, 02:29

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

+4
Ответы (1)
  1. 18 ноября, 03:25
    0
    Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.

    Условия существования эйлерова обхода:

    1. Граф связный

    2. Степени всех вершин чётные

    Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Степень вершины B - 6; степень вершины D - 6 и степень вершины P - 2. Можно ли данный граф начертить "одним росчерком"? ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы