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