Практикум по дисциплине «Дискретная математика»



бет22/25
Дата10.01.2020
өлшемі0,98 Mb.
#55624
түріПрактикум
1   ...   17   18   19   20   21   22   23   24   25
Байланысты:
[ZHitnikova N.I.] Teoriya grafov. Praktikum(z-lib.org)


Матрица С1,1,1

Матрица С1,1,1 после приведения


Для оценочной функции .

Матрица С1,1,2 для множества :




1

2

3

5




2

2



0

3

3

3

0



0

4



4



6

5

0

1

3









1

2

3

5

2

2



0

3

3

3

0



0

4



0



2

5

0

1

3





Матрица С1,1,2

Матрица С1,1,2 после приведения


Оценочная функция . Следовательно, дальнейшей разработке подлежит . «Взвешиваем» нули в матрице С1,1,1:





1

2

5

2

0(1)



1

3



0(1)

0(1)

5

0(1)

1


Поскольку все нули имеют одинаковый вес, выберем любой из них; для определённости – нуль, стоящий в клетке (2,1).



Теперь речь пойдёт о множествах и .

Как и раньше, вычёркивая строку 2 и столбец 1 в матрице С1,1,1, нужно также заменить на  числа в определённых клетках так, чтобы не получалось коротких циклов (длиной меньше n). Так в клетке с номером (3,2) окажется символ .






2

5




3



0

5

1









2

5

3



0

5

0






Достарыңызбен бөлісу:
1   ...   17   18   19   20   21   22   23   24   25




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет