База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
орграф D называется эйлеровым, если в нем существует орцикл, включающий каждую его вершину
связный орграф D называется эйлеровым, если в нем существует замкнутая орцепь, содержащая каждую его дугу(Верный ответ)
орграф, содержащий простую орцепь, проходящую через каждую вершину, называется эйлеровым
пусть D - сильно связный орграф, имеющий n вершин. Если и для любой его вершины v, то D является эйлеровым орграфом
Похожие вопросы
Какой граф называется эйлеровым графом?
Какой бесконечный граф называется эйлеровым?
Какой орграф называется турниром?
Какой орграф D называется гамильтоновым?
Что называется эйлеровым путем в графе?
Какой граф обладает эйлеровым циклом?
Какой граф является эйлеровым или гамильтоновым графом?
Какой орграф является связным, или слабо связным?
G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?
Какими свойствами обладает G - связный счетный граф, являющийся полуэйлеровым, но не эйлеровым?