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