Введение в теорию графов

Найдите полустепени исхода и захода для вершины х₃ графа

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

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

d₀(х₃)=3, d_t(х₃)=2

d₀(х₃)=2, d_t(х₃)=1

d₀(х₃)=1, d_t(х₃)=2(Верный ответ)

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

Найдите полустепени исхода и захода для вершины х₂ графа

Найдите полустепени исхода и захода для вершины х₁ (вершина обзначена на рисунке цифрой 1) графа

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₃.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₇.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₁.

Для графа G₁, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х₃,х₄). Верно ли результат представлен на рис. 2а?

Выполнить операцию нахождения кольцевой суммы G₁ G₂ для графов, показанных на рисунке 1

Выполнить операцию объединения G₁ G₂ для графов, показанных на рисунке 1

Выполнить операцию пересечения G₁ G₂ для графов, показанных на рисунке 1

Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х₁ и х₇.