В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется
Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название
Связный граф, в котором n вершин и n-1 ребро, носит название
Если в графе степени любых двух несмежных вершин не меньше общего числа вершин в графе, то такой граф считается
Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Для того, чтобы граф считался сетью, среди его вершин следует выделить
Пара узлов графа носит название
Определение факта, принадлежит ли данное слово языку, носит название
