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