Множество - дуга
Cтраница 2
Обозначим через R множество дуг фе в пространстве диффеоморфизмов, таких что у ( фь) бЛь у ( фс) трансверсально пересекает В в точке у ( фб); у ( фь) удовлетворяет условиям типичности, главное из которых состоит в следующем. Неблуждающее множество у ( фь) состоит из конечного множества циклов, причем если один из них не гиперболический, то его устойчивые и неустойчивые множества и многообразия трансверсально пересекаются между собой и с многообразиями других циклов, а если все циклы гиперболичны, то их многообразия трансверсально пересекаются по всем траекториям, за исключением одной. [16]
& А - множество дуг сети, определяемое районом нежелательного изменения потоков. [17]
U l - множество дуг второго блока входящих в k - ю передачу; t - число соединительных частей, равное числу приводных двигателей. [18]
 |
Примеры отделяющих множеств связного графа.| Циклический потоковый граф ХТС ( а, его отсечения и фундаментальные циклы ( б. [19] |
Отделяющим множеством называют такое множество дуг связного графа G, удаление которых из графа понижает его ранг на единицу. При этом ни одно собственное подмножество данного отделяющего множества не понижает ранг графа G на единицу, когда это подмножество удаляется пз графа. Другими словами, отделяющее множество делит связный граф на два изолированных под. [20]
VxV; Е называется множеством дуг. VjE V и ( vt, Vj) E, то говорят, что существует дуга из vt в Vj, причем vf называется начальной вершиной, a Vj-конечной. [21]
Пусть Я - такое отображение множества дуг в множество целых чисел, что К ( е) К ( е2) в том и только том случае, когда число дуг на грани с правой ( левой) стороны от дуги е равно числу дуг на грани с правой ( левой) стороны от дуги е2, а также когда степени вершин, являющихся началами дуг е, е2, совпадают и степени вершин графа G, являющихся концами дуг е, е2, также совпадают. [22]
Для каждой вершины z - определим множество дуг С ( у), выходящих из этой вершины, и множество дуг D ( y), входящих в данную вершину. [23]
 |
Второй способ представления ормографа.| Представление ормографа мографом. [24] |
Каждое из слов представляющего мографа есть множество дуг, соединяющих буквы какого-либо одного слова в ормографе и имеющих вес, соответствующий номеру этого слова. Таким образом, существует взаимно однозначное соответствие между словами ормографа и представляющего его мографа. [25]
Обозначим через ( 7jt и U множества дуг, ориентированных в направлении обхода этого цикла и в противоположном направлении соответственно. [26]
 |
Ориентированные разрезы. [27] |
Например, для графа на рис. 9.5 множество дуг ( а: 2, х), ( х2, хв), ( хв, х3), ( а: 4, хв), ( я7, : г4) является разрезом, разделяющим множества. [28]
Можно говорить об удалении из графа некоторого множества дуг N таким образом, чтобы граф М, N N) не имел контуров и чтобы суммарный вес удаленных дуг был минимален. Нам будет удобнее решать задачу именно в этой постановке. [29]
 |
Информационная блок-схема расчета ХТС на-1 ( а и 2 - м ( ff этапах. [30] |
Страницы: 1 2 3 4