Вопрос задан 26.10.2020 в 16:43. Предмет Математика. Спрашивает Белоусова Алина.

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

начертить «одним росчерком»?
0 0
Перейти к ответам

Ответы на вопрос

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

Если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
0 0

Топ вопросов за вчера в категории Математика

Последние заданные вопросы в категории Математика

Задать вопрос