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

Ответы 1

  • Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.Условия существования эйлерова обхода:1. Граф связный2. Степени всех вершин чётныеЕсли в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
  • Добавить свой ответ

Войти через Google

или

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

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

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