Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

Максимальный связный подграф, не содержащий мостов, носит название

Подмножество графа, в котором любые две вершины смежные, носит название

Выделенная вершина графа носит название

Число ребер в мультиграфе, соединяющих две данные вершины, носит название

Корневой баланс вершины, рассматриваемой как корень соответствующего поддерева, носит название

Произвольное подмножество попарно несмежных ребер графа носит название

Любой конечный упорядоченный набор символов из данного алфавита носит название

Максимальная длина нисходящего пути от данного узла к самому нижнему узлу носит название

Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название

Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название