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