|
50 г5 (2, 3) (3, 2) — вершины 2 и 3 находятся на одном уровне и подчиняются вершине 1; г6 (3, 4) — вершина 3 находится на более высоком уровне, чем вершина 4, но обе подчинены первой; г7 (4, 3) — вершина 4 находится на более низком уровне, чем вершина 3, но обе они подчинены первой. Между вершинами 4 и 3 существует связь (отношение) через вершину 1. Используется понятие экстенсиональной длины отношения ij на элементе тр Число отношений k (i= 1,.. .,К) зависит от структуры графа. Рис. 1.6. Экстенсиональной длиной отношения г4, на элементе т4, называется число пар, в которые отношение т\, включает гщ, (субстрат с номером j). Она обозначается как /у. (Если число вершин графа (субстратов) равно п, то j=l,...,n). Так, для графа, изображенного на рис.1.6., получаем: n: Zi2 + /i3+/24=/i=3; г2: /21 + /31+ ^42= Z2=3; гз: Zi4= Z3=l; Г4: Ц\= г5: Z23 + lyi= h=^’, r6: 1ц= Z5=l; Г7: Z43= Здесь первый индекс при Z означает номер элемента, вступающего в данное отношение с элементом, номер которого равен второму индексу. Экстенсиональные длины будут следующие: |
RotateCW 71 отношение соподчинения на одном уровне; rt отношение соподчинения на более высоком уровне; г7 отношение соподчинения на более низком уровне. Рассмотрим эти отношения на примере неполного графа, показанного на рис.2.3., где «субстраты» (вершины) обозначены цифрами 1,2,3 и 4: Г[ (1, 2) (1, 3) (2, 4) — первая вершина непосредственно управляет второй и третьей вершинами, а вторая — четвертой; Ti (2, 1) (3, 1) (4, 2) — отношение, обратное г\\ гз (1 ,4 ) — первая вершина управляет четвертой посредством второй; г4 (4, 1) — четвертая вершина подчиняется первой через вторую вершину; г5 (2 , 3) (3, 2 ) — вершины 2 и 3 находятся на одном уровне и подчиняются вершине 1 ; г6 (3,4) — вершина 3 находится на более высоком уровне, чем вершина 4, но обе подчинены первой; г7 (4, 3) — вершина 4 находится на более низком уровне, чем вершина 3 ,и о обе они подчинены первой. Между вершинами 4 и 3 существует связь (отношение) через вершину 1 . А. И. Уемовым вводится понятие экстенсиональной длины отношения т\ на элементе mj. Число отношений k (i= 1,...,К) зависит от структуры графа. Для графа, приведенного на рис.2.2., оно равно 7, а для графа, приведенного на рис.2.1., оно равно лишь 5 (п, г2, гз> ъУ Рис. 2.3. |