Дан граф (изображение загрузить не могу). Ребра подписаны просто числами: 1, 3 (видимо веса ребер) и числами со скобками: 3(3) или 6(2). Есть задания, которые подразумевают, что граф ориентирован (например, найти матрицу достижимости), но на рисунке стрелок у ребер нет. И одно задание на нахождение максимального потока. Потому думала, что числа в скобках - это пропускная способность ребра. но что тогда делать с ориентацией? Может кто что подскажет?

задан 23 Дек '11 3:12

изменен 23 Дек '11 12:30

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


5525

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

Если стрелок у ребер нет, то это скорее подразумевается, что есть два ребра в прямую и обратную сторону.

ссылка

отвечен 23 Дек '11 7:46

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

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

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

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

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

отмечен:

×102

задан
23 Дек '11 3:12

показан
756 раз

обновлен
23 Дек '11 12:30

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

по почте:

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

по RSS:

Ответы

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

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