Связный граф, не содержащий циклов, носит название
Наименьший многоугольник, содержащий все данные точки, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Сумма весов рёбер, входящих в путь в графе, носит название
Путь графа, в котором первая и последняя вершины совпадают, носит название
Граф, возле ребер которого стоят цифры, носит название
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название