Nastya14231
22.07.2021 18:00

Степень вершины b — 6; степень вершины d — 6 и степень вершины p — 2. можно ли данный граф начертить «одним росчерком»?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ленусиклд
17.09.2020 14:04
Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. То есть, можно ли обойти граф, пройдя по каждому ребру только один раз.
Условия существования эйлерова обхода:
1. Граф связный
2. Степени всех вершин чётные

Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота