Если исходный граф связный, то поиск в ширину пометит

Связный граф, не содержащий циклов, носит название

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

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

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

Всякий максимальный связный подграф графа G называется

Если граф является связным и не содержит простых циклов, он называется

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

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

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

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