I1
I2=
,
I1
I3= {a, d, f, b, e}, J1 J 3= { f },
откуда получаем новую подматрицу

I1 I3=
,
I1
I4 = {a, d, f, b, c}, J1 J4 =
,
I1 I4 = {a, d}, J1
J4 = {a, d, f, b, c}.
Получаем новую подматрицу

I1
I5= {a, d, f, b, e}, J1 J5=
.
I1 I5 = {f}, J1
J5 = {a, d, f, b, e),
откуда получаем новую подматрицу

I2
I3= {c, е}, J2 J3=
,
I2 I3=
,
I2
I4= {a, d, c}, J2 J4 = {c}, дает [M4];
I2 I4 == {c}, J2
J4 = {a, d, c}, дает [M2];
I2
I5= {c, f, e}, J2 J5=
;
I2 I5=
;
I3
I4= {a, d, c, e}, J3 J4 =
;
I3 I4=
;
I3
I5 = {f, e}, J3 J5 ={e}, дает [М5];
I3 I5 = {e} J3
J5 = {f, e}, дает [М3];
I4
I5 = {a, d, c, e, f}, J4 J5 =
;
I4 I5 = ![]()
Этап 3 (вторая итерация). Выпишем новое покрытие.
С′ = {[М1], [М2], [М3], [М4], [М5], [М6], [М7], [М8], [М9]}.
Этап 4 (первая итерация).
I1
I6 = {a, d, f, b, с}, J1 J6 = {a, d} дает [М6],
I2 I6 = {a, d, f, b}, J1
J6 = {a, d, f, b} дает [M1],
I1
I7 = {a, d, f, b, e}, J1 J7 = {f} дает [М7],
I1 I7 = {a, d, f, b}, J1
J7 = {a, d, f, b} дает [M1],
I1
I8 = {a, d, f, b}, J1 J8 = {a, d, f, b} дает [M1],
I1 8 = {a, d}, J1
J8 = {a, d, f, b, с} дает [M8],
I1
I9 = {a, d, f, b}, J1 J9 = {a, d, f, b} дает [M1],
I1 I9 = {f}. J1
J9 = {a, d, f, b, e} дает [М9],
I2
I6 = {a, d, f, b, c}, J2 J6 = {a, d} дает [M6],
I2 I6 = {c}, J2
J6 = {a, d, с} дает [М2],
I2
I7 = {a, d, b, e, c}, J2 J7=
,
I2 I7 =
,
I2
I8 = {a, d, c}, J2 Js = {a, d, c},
дает новую подматрицу

I2 I8=
,
I2
I9= {c, f}, J2 J9 = {а, d} содержится в [M],
I2 I9=
,
I3
I6 = {a, d, f, b, c, е}, J3 J6 =
,
I3 I6=
,
I3
I7 = {a, d, f, b, е}, J3 J7 = {f} дает [M7],
I3 I7 = {e}, J3
J7 = {f, е} дает [М3],
I3
I8 = {a, d, е}, J3 J8 = {f} содержится в [М7],
I3 I8=
,
I3
I9= {f, e}, J3 J9={f, e}
дает новую подматрицу

I3 I9 =
,
I4
I6 = {a, d, f, b, c}, J4 J6 =
,
I4 I6 = {a, d, c}, J4
J6 = {a, d, с) дает [М10],
I4
I7 = {a, d, f, b, c, e}, J4 J7 =
,
I4 I7 = {a, d}, J4
J7 = {f, c} содержится [М8],
I4
I8 = {a, d, c}, J4 J8 = {c} дает [M4],
I4 I8 = {a, d}, J4
J8 = {a, d, f, b, с} дает [М8],
I4
I9= {a, d, c, f}, J4 J9=
,
I4 I9=
,
I5
I6 = {a, d, f, b, c, e}, J5 J6 = ![]()
I5 I6 ={f}, J4
J8 = {a, d, e} содержится в [М9],
I5
I7= {a, d, f, b, e}, J5 J7 =
,
I5 I7 = {f, e}, J5
J7 = {f, e} дает [M11],
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


