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