Здравствуйте у меня такое задание. Определить, является ли орграф сильно, односторонне или слабосвязным. Построить фактор-граф. Я определил, что это односторонне слабосвязанный орграф, но что-то очень сомневаюсь и не понимаю, как строить фактор-граф.
Заранее спасибо. задан 24 Янв '13 8:58 SergDM |
1) Неверно. У вас получается сильно связный орграф. Поскольку из вашей матрицы кратчайших путей видно, что для любых узлов u,v существует путь <u,v> и <v,u>. То есть, грубо говоря, вы можете из любой вершины попасть в любую другую. Если вы найдете кратчайшие пути "волновым алгоритмом", будет видно более наглядно. Там у вас везде получится по 8 вершин:) Фактор-граф в этом случае делать не нужно, потому что сильно связный орграф. Если нужно более подробно, напишите ваш e-mail, отвечу. отвечен 30 Янв '14 12:35 lina4t |