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

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

Вершина, степень которой равна 0, носит название

Вершина, степень которой равна 1, носит название

Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром, носит название

Если ребра в пути не повторяются, такой путь является

Если фундаментальная форма вектора эвклидова n-мерного пространства равна нулю, такой вектор является

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

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

Граф Дирака является

Граф в алгоритме Прима является