База ответов ИНТУИТ

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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
множество всех упорядоченных пар (x_{i }, x_{j}), где x_{i }, x_{j} \in X(Верный ответ)
совокупность пустого множества Х и изолированного от него подмножества U (возможно, пустого)
совокупность непустого множества X и изолированного от него подмножества U (возможно, пустого)(Верный ответ)
Похожие вопросы
Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?
Какие алгоритмы разбиения графа предполагают первоначальное определение нижней оценки разбиения графа на заданное число частей. Затем производится построение дерева решений и осуществляется поиск оптимального результата?
Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит все вершины графа ( X^{/} = X, U^{/} \subset U )?
Какие алгоритмы разбиения графа заключается в выборе по определённому правилу вершины или группы вершин, к которым присоединяются затем другие вершины графа с целью образования первой части. Далее процесс повторяется для второй части и т.д. до получения желаемого разрезания графа?
Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит и все инцидентные им вершины?
Какие алгоритмы разбиения графа предполагают первоначальное "разрезание" с использованием алгоритма последовательного формирования кусков; дальнейшая оптимизация решения осуществляется перераспределением вершин между отдельными кусками графа?
Какие Ответы со Ответствуют определению графа?
Какие Ответы не со Ответствуют определению графа?
Какие Ответы не со Ответствуют определению графа?
Какие Ответы не со Ответствуют определению графа?