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