Множество - дуга
Cтраница 1
Множество дуг, выходящих из вершины i, мы будем обозначать через NT, множество дуг, входящих в i, - через NJ. [1]
Множество дуг Е ei3 состоит из подмножества дуг /, отождествляемых с информационными каналами, и подмножества дуг W, отождествляемых с каналами передачи управляющей информации. [2]
Множество дуг, которые будучи соответственно упорядоченными, образуют контур. В геометрическом графе это замкнутая кривая, образованная соответственно ориентированными дугами. [3]
Множество дуг, которые будучи соответственно упорядоченными, образуют путь. [4]
 |
Пример построения сети Прима на заданном множестве объектов контроля. [5] |
Множество дуг и, образующих сеть Прима, обозначим V. На рис. 3 - 14 показана последовательность действий при построении сети Прима на заданном множестве из шести объектов. [6]
Также множество дуг L01 расширяется до множества L0, включая в L0 дуги, входящие в состав всех / з-составляющих. [7]
Из множества дуг 1 / 2 последовательно ( п - 2) раза исключаем одну дугу и. Затем эта дуга включается в Vz и производится исключением новой дуги. Получаем новую структуру, для которой также вычисляем и запоминаем целевую функцию. [8]
 |
Пример построения сети Прима на заданном множестве объектов контроля. [9] |
Из множества дуг Vi, образующих сеть Прима, исключаем некоторую дугу и. После исключения дуги сеть распадается на два фрагмента, а множество объектов X распадается на два подмножества, образующих два куста. [10]
Из множества дуг V-i исключаем одну дугу ыеУг - ь образуя тем самым структуру, состоящую из i кустов. Затем эта дуга и включается в Vi-i и производится исключение новой, ранее на данном шаге не исключавшейся дуги. [11]
Обозначим множества заходящих и выходящих дуг для вершины х через т - ( х) и т ( х), соответственно. [12]
Теорема 3.4. Множество красных дуг граф-схемы состоит из непересекающихся максимальных путей. [13]
Разрез - это множество дуг, удаление которых из сети приводит к тому, что невозможно пройти из источника в сток по оставшимся дугам. В сети существует несколько разрезов. [14]
Обозначим через V множество сильных дуг, концы которых являются также концами дуг, исходящих из ненасыщенной вер - 3 шины. [15]
Страницы: 1 2 3 4