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

Для графа, изображенного на рисунке, дать описание перечислением.

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

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

G=(Х, А) , где Х = { х_i }, i = 1, 2, 3,4 – множество вершин; А = { a_i }, i = 1, 2, ..., 5 множество дуг, причем А = {(х₂, х₁), (х₄, х₁), (х₃, х₁), (х₂, х₄), (х₃, х₃) } (Верный ответ)

G₄=(Х, А) , где Х = { х_i }, i = 1, 2, 3,4 – множество вершин; А = { a_i }, i = 1, 2, ..., 5 множество дуг, причем А = {(х₂, х₁), (х₄, х₁), (х₃, х₁), (х₂, х₄) }

G=(Х, А) , где Х = { х_i }, i = 1, 2, 3,4 – множество вершин; А = { a_i }, i = 1, 2, ..., 5 множество дуг, причем А = {(х₂, х₁), (х₄, х₁), (х₃, х₁), (х₂, х₄) }

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

Для графа, изображенного на рисунке, дать описание с помощью отображений

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

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

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

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

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

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

Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами?

Для

графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {х_i}, i = 1, 2, 3, 4 – множество вершин, Г(х₁)= , Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁, х₃ }, Г(х₄) = { х₁ } – отображения. Верно ли оно?

Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его подграфами?