Задать вопрос
13 апреля, 05:31

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

+4
Ответы (2)
  1. 13 апреля, 05:41
    0
    Нет, нельзя (Задача о семи кёнигсбергских мостах)

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