ску максимальних класів сумісності
Використовуючи трикутну таблицю, складаємо список максимальних класів сумісності:
) Ф = Х
) 7 ~ 8,9 Ф = {7,8} {7,9}
3) 6 ~ 8 Ф = {6,8} {7,8} {7,9}
4) 5 ~ 7,8 Ф = {5,7,8} {6,8} {7,9}
5) 4 ~ 8 Ф = {4,8} {5,7,8} {6,8} {7,9}
6) 3 ~ 8 Ф = {3,8} {4,8} {5,7,8} {6,8} {7,9}
7) 2 ~ 8,7,6,4,3 Ф = {2,3,8} {2,4,8} {5,7, 8} {2,6,8} {7,9} {2,7}
8) 1 ~ 8,4,3 Ф = {2,3,8} {2,4,8} {5,7,8} {2 , 6,8} {7,9} {2,7} {1,8,4} {1,8,3}
Ф = {2,3,8} {2,4,8} {5,7,8} {2,6,8} {7,9} {2,7 } {1,8,4} {1,8,3}
4. Складання списку простих класів сумісності
{5,7,8} 2,6; 1,4; 1,8 {2,6,8} 2,7; 6,8 {2,4,6} 6,8 {2,3,8} 6,8 {1,3,8} 1,8 {1,4,8} 1,8 {2,7} Г? {7,9} 2,6 {5,7} 2,6; 1,4 {7,8} Г? {5,8} 1,8 {2,6} Г? {2,8} 6,8 {6,8} 2,7 {2,4} Г? {4,8} Г? {2,3} Г? {3,8} Г? {1,4} Г? {1,8} 1 , 8 {1,3} Г? {1} Г? {2} Г? {3} Г? {4} Г? {5} Г? {6} Г? {7} Г? {8} Г? {9} Г?
. Знаходження мінімального замкнутого покриття
Прості классыСостоянияПорожденные множества1234567891, 41,82,62,76,85,65,7,8 xxxooo 02, 6,8 xxxxox02, 4,8 xxxoх2, 3,8 xxxo01, 4,8