Для каких вершин запускается поиск в ширину в процедуре двухцветной раскраски графа?

Для каждой вершины из списка смежности по порядку нумерации вершин в графе
Для каждой вершины, из списка смежности текущей вершины
Для каждой необнаруженной вершины
Для каждой неокрашенной вершины

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.