G
Пересечение
, , , .G
Разность
, , , .G
г) Считая, что передача между вершинами xi и xj
i*jпри i ³ j;Kij =
1/ (p+1) при i<j .
Сигнальный граф имеет вид
Система уравнений, соответствующая сигнальному графу имеет вид
x1 = x1 +2x2 +3x3
x2 =
x1 +6 x3 +8 x4x3 =
x1 + x2+12x4 +15x5x4 =
x2 + x3 +20 x5 +24x6x5 =
x3 + x4 +30x6x6 =
x4 + x5Определить передачу k16по правилу Мезона. Формула Мезона имеет вид
PS- передача пути,
DS- алгебраическое дополнение,
D- определитель.
Пути из х1 в х6 и передаточные функции для каждого из них имеют вид:
Контура:
; ; ; ; ; ; ; ; ; ; ; ; ; . ; .Пары несоприкасающихся контуров
L1L3, L1L4, L1L5, L1L6, L1L8, L1L9, L1L10, L1L13, L1L14, L1L15, L1L16, L1L17, L1L18;
L2L4, L2L5, L2L6, L2L8, L2L9, L2L10, L2L15, L2L16, L2L17, L2L18;
L3L5, L3L6, L3L10, L3L17, L3L18;
L4L6, L5L7; L5L11, L5L12, L6L7, L6L8, L6L11, L6L12, L6L13, L6L14;
L7L8, L7L10, L7L17, L7L18;
L8L9, L9L10, L10L11, L10L12, L11L17, L11L18, L12L17, L12L18.
Независимые тройки
L1L3L5,L1L3L6,L1L3L10,L1L3L17,L1L3L18,L1L4L6,L1L6L8,L1L6L13,L1L6L14,L1L8L9,L1L9L10,L2L4L6,L2L9L10,L6L7L8.
Отсюда
D = 1 - (L1 +L2 +L3 +L4 +L5 + L6 +L7 +L8 +L9 +L10 +L11 +L12 +
+L13 +L14+L15 +L16+L17 +L18)+ (L1L3+L1L4+L1L5+L1L6+L1L8+L1L9+L1L10+L1L13+L1L14+L1L15+L1L16+L1L17+L1L18+L2L4+L2L5+L2L6+L2L8+L2L9+L2L10+L2L15+L2L16+L2L17+L2L18 +L3L5+L3L6+L3L10+L3L17+L3L18L4L6+L5L7+L5L11+L5L12+L6L7+L6L8+L6L11+L6L12+L6L13+L6L14+L7L8+L7L10+L7L17+L7L18+L8L9+L9L10+L10L11+L10L12+L11L17+L11L18+L12L17+L12L18) -