Здравствуйте у меня такое задание. Определить, является ли орграф сильно, односторонне или слабосвязным. Построить фактор-граф.

Я определил, что это односторонне слабосвязанный орграф, но что-то очень сомневаюсь и не понимаю, как строить фактор-граф.

  1. Верно ли я определил что это одностронне слабосвязанный орграф?
  2. Ссылку или подсказку с примером как построить фактор-граф.

Заранее спасибо.

alt text

задан 24 Янв '13 8:58

изменен 24 Янв '13 13:35

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
1

1) Неверно. У вас получается сильно связный орграф. Поскольку из вашей матрицы кратчайших путей видно, что для любых узлов u,v существует путь <u,v> и <v,u>. То есть, грубо говоря, вы можете из любой вершины попасть в любую другую. Если вы найдете кратчайшие пути "волновым алгоритмом", будет видно более наглядно. Там у вас везде получится по 8 вершин:) Фактор-граф в этом случае делать не нужно, потому что сильно связный орграф. Если нужно более подробно, напишите ваш e-mail, отвечу.

ссылка

отвечен 30 Янв '14 12:35

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,510
×562

задан
24 Янв '13 8:58

показан
5175 раз

обновлен
30 Янв '14 12:35

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru