Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
Число вершин в графе носит название
Дерево с конечным числом вершин носит название
Дерево, в котором степени вершин не превосходят 3, носит название
Дерево, в котором степени вершин не превосходят 3, носит название
Орграф, у которого каждая пара вершин соединена дугой, носит название
Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название
Выделенная вершина графа носит название
Подмножество графа, в котором любые две вершины смежные, носит название
Произвольное подмножество попарно несмежных ребер графа носит название