|
Дан граф (изображение загрузить не могу). Ребра подписаны просто числами: 1, 3 (видимо веса ребер) и числами со скобками: 3(3) или 6(2). Есть задания, которые подразумевают, что граф ориентирован (например, найти матрицу достижимости), но на рисунке стрелок у ребер нет. И одно задание на нахождение максимального потока. Потому думала, что числа в скобках - это пропускная способность ребра. но что тогда делать с ориентацией? Может кто что подскажет? задан 23 Дек '11 3:12 
alexandra |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
23 Дек '11 3:12
показан
1379 раз
обновлен
23 Дек '11 12:30
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.