Вопросы

Петр Петров
произведение графов К(2)*О(4) фактически 4 отдельных графа К(2)?

произведение графов К(2)*О(4) фактически 4 отдельных графа К(2)?

Антон Алёшкин
Антон Алёшкин 1 октября 2023 в 21:37

В результате операции произведения графов у нас получается новый граф из нового множества вершин и нового множества ребер.
Исходный граф $K_2$ - это цепь из двух узлов (у них есть связь), мы его перемножаем на $O_4$ - фактически это 4ре отдельных узла, без связи. Мы как бы начали из каждого из этих 4х узлов нашу цепь...
В итоговом графе мы видим 8мь узлов, 4ре связи. Этот граф соединен не полностью и кластеризуется так как Вы описали - состоит из 4х цепей по два узла, при этом отдельные цепи не соединены между собой.
То есть Вы поняли правильно, но некорректно говорить, что у нас получается 4ре отдельных графа.

Александр Лаврентьев
про оформление алгоритмов

много инструкций вида if - then - else

Например Procedure DFS(a) опишите каким образом следует понимать вложенность инструкций. Как в языке С ? 

т.е. следующее 

if (...) then (...)

if (...) then (...)

else(...)

 

раскрывается как 

if (...) then (...)

if (...) then (...)

         else(...)

или так :

if (...) then

 {  (...)

     if (...) then (...)

              else(...)

}

обьясните пожалуйста.

 

 

Ирина Алексеева
Ирина Алексеева 12 августа 2015 в 21:03

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