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

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

Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название

Сколько времени потребует сортировка ребер графа по весу?

Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его

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

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

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

Если концы ребра совпадают, то ребро называется

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название

Число ребер в графе определяет