В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
открытую вершину с закрытой? (Верный ответ)
новую вершину с открытой?(Верный ответ)
новую вершину с закрытой?
две открытые вершины? (Верный ответ)