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

Верно ли то, что линии разреза графа могут пересекать произвольное число ребер и хорд?

Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название

Каким образом представляется ребро в списке ребер графа?

Скелет графа - это

Объекты графа носят название

Сколько вершин графа содержит остовный лес?

Рёбра графа, не входящие в остов, называются

Что представляет собой компонента связности графа?

Каждое ребро графа в списке ребер представляется

К методам обхода и разметки вершин графа следует отнести