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