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

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

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

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

а, e(Верный ответ)

а, с, d, e, f

все

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

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

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

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

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

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

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

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

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

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