Поиск в ширину пометит все вершины графа, если этот граф

В каком случае можно не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине?

Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна

В каком алгоритме для каждой непройденной вершины необходимо найти все непройденные смежные вершины и повторить поиск для них?

Если каждая вершина связного графа имеет четную степень, такой граф является

Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название

Поиск в ширину реализуется с помощью структуры

Если существуют ориентированные пути из одной вершины в другую и обратно, то такие вершины являются

Подграф данного графа, содержащий все его вершины и являющийся деревом, называется

Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его

Верно ли то, что для любой вершины дерева есть один и только один способ добраться до любой другой вершины?