Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название
Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
Каково количество компонент связности в остовном дереве графа, если в графе их n?
Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
Максимальный полный подграф графа называется
Простая цепь, проходящая через все вершины графа, называется
Ациклический подграф данного графа, в который входят все вершины данного графа, носит название