Алгоритмы на графах и их приложения. Дорофеева В.И. - 20 стр.

     В нем следует указать ту пропускную способность, которую вы хотите
присвоить данной дуге, после чего следует нажать OK. В том случае если будет
введен ноль, то дуга, отображаться не будет (то же произойдет при нажатии
кнопки Cancel). После задания всех дуг на экране будет отображен граф (рису-
нок 14)




                                Рисунок 14
     В изображении графа направления дуг указанны стрелками, а цифрами
возле дуги указанны пропускные способности дуг.

     2.4.2.5 Задание источника и стока
      Как видно на рисунке 12, пункт меню Решить задачу не активен. Это
связанно с тем, что в сети не заданны вершина источник и вершина сток. Для
того чтобы расставить эти вершины нужно нажать кнопку или в пункте меню
Инструменты → Источник и сток. Затем последовательно щелкнуть вначале
по вершине которую следует сделать источником, а затем по той которую нуж-
но сделать стоком (при этом источник будет отображаться синим цветом, а сток
красным).




                                         20