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