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