Задать вопрос
27 февраля, 09:37

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

+3
Ответы (2)
  1. 27 февраля, 12:25
    0
    Нет, нельзя (Задача о семи кёнигсбергских мостах)

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