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

Перечислите дуги, являющиеся петлями в графе на рисунке?

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

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

a, c(Верный ответ)

d, e

c, a, d, e

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

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

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

Какие дуги инцидентны вершине 1 в графе на рисунке?

Какие дуги инцидентны вершине 2 в графе на рисунке?

Какие дуги инцидентны вершине 3 в графе на рисунке?

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

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

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

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

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