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

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

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

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

G = (X, Г)) , где X = {х_i}, i = 1, 2, ..., 4 – множество вершин, Г(х₁)= , Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁}, Г(х₄) = { х₁ } – отображения

G = (X, Г)) , где X = {х_i}, i = 1, 2, ..., 4 – множество вершин, Г(х₁)= , Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁, х₃ }, Г(х₄) = { х₁ } – отображения (Верный ответ)

G = (X, Г)) , где X = {х_i}, i = 1, 2, ..., 4 – множество вершин, Г(х₂) ={ х₁, х₄ }, Г(х₃) = { х₁, х₃ }, Г(х₄) = { х₁ } – отображения

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

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

Для

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

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

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

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

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

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

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

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

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