Задать вопрос
19 августа, 23:45

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

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

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

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

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

    Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Степень вершины B - 6; степень вершины D - 6 и степень вершины P - 2. Можно ли данный граф начертить "одним росчерком"? ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы