Главная / Графы и их применение / Какой орграф называется эйлеровым?

Какой орграф называется эйлеровым?

вопрос

Правильный ответ:

связный орграф D называется эйлеровым, если в нем существует замкнутая орцепь, содержащая каждую его дугу
орграф D называется эйлеровым, если в нем существует орцикл, включающий каждую его вершину
орграф, содержащий простую орцепь, проходящую через каждую вершину, называется эйлеровым
пусть D - сильно связный орграф, имеющий n вершин. Если и для любой его вершины v, то D является эйлеровым орграфом
Сложность вопроса
75
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень нехитрый решебник intuit.
02 авг 2019
Аноним
Зачёт всё. Бегу в клуб отмечать сессию интуит
05 май 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.