Автоматизированное проектирование промышленных изделий

<<- Назад к вопросам

Как называется совокупность всех рёбер графа, не принадлежащих его подграфу (вместе с инцидентными вершинами)?

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

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

сверхграф

надграф

суграф

дополнение подграфа(Верный ответ)

подграф

часть графа G (X, U)

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

Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит все вершины графа ( $X^{/} = X, U^{/} \subset U$ )?

Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит и все инцидентные им вершины?

Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?

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

Как называется граф, если максимальное число некратных рёбер у него плоского графа $r_{max }= n + (n - 3) + (n - 3) = 3 (n - 2)$ ?

Как называется совокупность $(x_{1}x_{3}) (x_{3}x_{5}) (x_{5}x_{2}) (x_{2}x_{4}) (x_{4}x_{1})$ для графа, изображённого на рисунке?

Как называется совокупность $(x_{1}x_{3}) (x_{3}x_{5}) (x_{5}x_{2}) (x_{2}x_{1})$ для графа, изображённого на рисунке?

Как называется совокупность $(x_{1}x_{3}) (x_{3}x_{5}) (x_{5}x_{2}) (x_{2}x_{4})$ для графа, изображённого на рисунке?

Как называется совокупность $(x_{1}x_{3}) (x_{3}x_{5}) (x_{5}x_{2}) (x_{2}x_{4}) (x_{4}x_{1})$ для графа, изображённого на рисунке?