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

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

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

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

d(Верный ответ)

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

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

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

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

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

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

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

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

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

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

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