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