Описанный Вами фрагмент алгоритма понимается, как в языке C:if(...) then(...),дальше в фигурных скобках if(...) then(...), фигурные скобки закрываются,else(...).Почему?Потому что в лекции сказано,что при поиске в глубину, если в окрестности активной вершины обнаруживается новая вершина(при обнаружении неисследованного ребра), то она помещается в стек, а если все ребра вокруг активной вершины исследованы, то активная вершина становится закрытой(удаляется из стека). |
Вопросы
Петр Петров | Репутация: 0 (Без голоса)
9 января 2016 в 11:36
Александр Лаврентьев | Репутация: 0 (Без голоса)
24 апреля 2014 в 16:05
В результате операции произведения графов у нас получается новый граф из нового множества вершин и нового множества ребер.
Исходный граф $K_2$ - это цепь из двух узлов (у них есть связь), мы его перемножаем на $O_4$ - фактически это 4ре отдельных узла, без связи. Мы как бы начали из каждого из этих 4х узлов нашу цепь...
В итоговом графе мы видим 8мь узлов, 4ре связи. Этот граф соединен не полностью и кластеризуется так как Вы описали - состоит из 4х цепей по два узла, при этом отдельные цепи не соединены между собой.
То есть Вы поняли правильно, но некорректно говорить, что у нас получается 4ре отдельных графа.