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

Ответы 2

  • Любой граф содержит четное число нечетных вершин. Значит нельзя.
    • Автор:

      lidiauohb
    • 5 лет назад
    • 0
  • Нет, нельзя (Задача о семи кёнигсбергских мостах)Нельзя начертить граф "одним росчерком" (не проходя по одному ребру дважды), если в нем присутствует более двух вершин с нечетной степенью, т.к. при проходе через любую вершину приходится пройти по двум смежным ребрам. Тогда ко всем вершинам, кроме начальной и конечной, обязано примыкать четное количество ребер.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years