Cтраница 1
Разделяющее множество, которое не содержит собственного подмножества разделяющего граф. [1]
Разделяющее множество, состоящее из всех ребер, которые соединяют некоторое множество вершин с его дополнением. [2]
Разделяющие множества из Г0 образуют цепь. [3]
Разделяющее множество (7.9.1) согласовано с М, если оно является М - множеством. Наконец, разделяющее множество согласовано, если оно согласовано со всеми максимальными паросочетаниями. [4]
Разделяющие множества из Г0 образуют цепь. [5]
Разделяющее множество (7.9.1) согласовано с М, если оно является Д / - множеством. Наконец, разделяющее множество согласовано, если оно согласовано со всеми максимальными паросочетаниями. [6]
Разделяющее множество представляет собой множество ребер связного графа, после удаления которого граф становится несвязным. Разделяющее множество, состоящее из всех ребер, которые соединяют некоторое множество вершин графа V с его дополнением V ( VJV V, V f V 0), называют разрезом. [7]
Разделяющее множество, изображенное на рис. 1 9, а, содержит два разреза, которые отличаются от разреза, изображенного на рис. 1.9.6. Укажите их. [8]
Два разделяющих множества, стоящих в левой части неравенства, вместе образуют множество, разделяющее / k пар узлов. Сумма их пропускных способностей не может быть меньше выражения, стоящего в правой части неравенства, так как это выражение есть пропускная способность минимального разделяющего множества. [9]
Пропускной способностью разделяющего множества называется сумма пропускных способностей дуг, входящих в него. Разделяющее множество, пропускная способность которого минимальна, называется минимальным множеством. [10]
Примеры двух разделяющих множеств графа G ( второе разделяющее множество является подмножеством первого) показаны пунктиром на рис. 1.9. Разделяющее множество, изображенное на рис. 1: 9, а, разбивает граф на три компоненты, одна из которых содержит вершины множества W, обведенного кружком на рисунке. [11]
V является разделяющим множеством. Для любого разделяющего множества АО множество Лэ также является разделяющим. [12]
V является разделяющим множеством. Для любого разделяющего множества А0 множество Ай также является разделяющим. [13]
Ясно, что разделяющие множества дают различные ( d - 2) - грани. Поэтому имеем по крайней мере четыре ( d - 2) - грани, содержащие f: две в Si и по одной в 5; и Sj, что невозможно. [14]
Попытаться охарактеризовать все согласованные разделяющие множества: ( а) если G конечно; ( Р) если G является графом с максимальным паросочетанием. [15]