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