Что называется путем в ориентированном графе D?

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

Варианты ответа

если существует разомкнутая цепь, проходящая через все вершины орграфа степени единица, то такая цепь называется путем

путем в ориентированном графе D от v₁ до v_n называется последовательность ориентированных дуг (ребер) (v₁,v₂),(v₂,v₃),...,(v_n-1,v_n), такая, что конец каждой предыдущей дуги (ребра) совпадает с началом следующей и ни одна дуга (ребро) не встречается более одного раза(Верный ответ)

если существует замкнутая цепь, проходящая через каждую вершину орграфа, то такая цепь называется путем в орграфе

путем в ориентированном графе D от v₁ до v_n называется последовательность ориентированных дуг (ребер)

Похожие вопросы

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

Что называется путем от v₁ до v₂ в графе?

Что называется совершенным паросочетанием в двудольном графе G(V₁V₂)?

Что называется бесконечным в обе стороны маршрутом в графе G?

Что называется маршрутом в данном графе G(V,Е)?

Что называется бесконечным в одну сторону маршрутом в графе G?

Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?

Что называется гамильтоновым путем в графе?

Что называется эйлеровым путем в графе?

Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?

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

Что называется путем в ориентированном графе D?