Файл: Точек, являющихся образом множества объектов, и множества линий.docx

р=3

L 3	x0	x1	x2	x3	x4	x5	x6	x7
x0	0	9	11	3	15	19	17	
x1	9	0	2	4	6	10	8	
x2	11	2	0	2	4	8	6	
x3	3	4	2	0	6	10	5	
x4	15	6	4	6	0	10	10	9
x5	19	10	8	10	10	0	7	12
x6	17	8	6	5	10	7	0	10
x7					9	12	10	0

---

Остались не вычеркнутыми элементы:

l₀₁=9: l₀₃+l₃₁=3+4=7<9, следовательно, l₀₁=7, ν₀₁=х₃;

l₀₂=11: l₀₃+l₃₂=3+2=5<11, следовательно, l₀₂=5, ν₀₂=х₃;

l₀₄=15: l₀₃+l₃₄=3+6=9<15, следовательно, l₀₄=9, ν₀₄=х₃;

l₀₅=19:l₀₃+l₃₅=3+10=13<19, следовательно, l₀₅=13, ν₀₅=х₃;

l₀₆=17: l₀₃+l₃₆=3+5=8<17, следовательно, l₀₆=8, ν₀₆=х₃;

l₁₂=2: l₁₃+l₃₂=4+2=6>2;

l₁₄=6: l₁₃+l₃₄=4+6=10>6;

l₁₅=10: l₁₃+l₃₅=4+10=14>10;

l₁₆=8: l₁₃+l₃₆=4+5=9>8;

l₂₄=4: l₂₃+l₃₄=2+6=8>4;

l₂₅=8: l₂₃+l₃₅=2+10=12>8;

l₂₆=6: l₂₃+l₃₆=2+5=7>6;

l₄₅=10: l₄₃+l₃₅=6+10=16>10;

l₄₆=10: l₄₃+l₃₆=6+5=11>10;

l₅₆=7:l₅₃+l₃₆=10+5=15>7.

Результаты исследований (изменения выделены красным):

L 4

x0

x1

x2

x3

x4

x5

x6

x7

 4

x0

x1

x2

x3

x4

x5

x6

x7

x0

0

7

5

3

9

13

8



x0

x0

x3

x3

x3

x3

х3

х3

x7

x1

7

0

2

4

6

10

8



x1

x3

x1

x2

x2

x2

x2

x2

x7

x2

5

2

0

2

4

8

6



x2

x3

x1

x2

x3

x4

x5

x6

x7

x3

3

4

2

0

6

10

5



x3

x0

x2

x2

x3

x2

x2

x6

x7

x4

9

6

4

6

0

10

10

9

x4

x3

x2

x2

x2

x4

x5

x2

x7

x5

13

10

8

10

10

0

7

12

x5

x3

x2

x2

x2

x4

x5

x6

x7

x6

8

8

6

5

10

7

0

10

x6

x3

x2

x2

x3

x2

x5

x6

x7

x7









9

12

10

0

x7

x0

x1

x2

x3

x4

x5

x6

x7

---

p=4

L 4	x0	x1	x2	x3	x4	x5	x6	x7
x0	0	7	5	3	9	13	8	
x1	7	0	2	4	6	10	8	
x2	5	2	0	2	4	8	6	
x3	3	4	2	0	6	10	5	
x4	9	6	4	6	0	10	10	9
x5	13	10	8	10	10	0	7	12
x6	8	8	6	5	10	7	0	10
x7					9	12	10	0

---

Остались не вычеркнутыми элементы:

l₀₁=7: l₀₄+l₄₁=9+6=15>7;

l₀₂=5: l₀₄+l₄₂=9+4=13>5;

l₀₃=3: l₀₄+l₄₃=9+6=15>3;

l₀₅=13:l₀₄+l₄₅=9+10=19>13;

l₀₆=8: l₀₄+l₄₆=9+10=19>8;

l₀₇=: l₀₄+l₄₇=9+9=18<, следовательно, l₀₇=18, ν₀₇=х₄;

l₁₂=2: l₁₄+l₄₂=6+4=10>2;

l₁₃=4: l₁₄+l₄₃=6+6=12>4;

l₁₅=10: l₁₄+l₄₅=6+10=16>10;

l₁₆=8: l₁₄+l₄₆=6+10=16>8;

l₁₇=: l₁₄+l₄₇=6+9=15<, следовательно, l₁₇=15, ν₁₇=х₄;

l₂₃=2: l₂₄+l₄₃=4+6=10>2;

l₂₅=8: l₂₄+l₄₅=4+10=14>8;

l₂₆=6: l₂₄+l₄₆=4+10=14>6;

l₂₇=: l₂₄+l₄₇=4+9=13<, следовательно, l₂₇=13, ν₂₇=х₄;

l₃₅=10: l₃₄+l₄₅=6+10=16>10;

l₃₆=5: l₃₄+l₄₆=6+10=16>5;

l₃₇=: l₃₄+l₄₇=6+9=15<, следовательно, l₃₇=15, ν₃₇=х₄;

l₅₆=7:l₅₄+l₄₆=10+10=20>7;

l₅₇=12: l₅₄+l₄₇=10+9=19>12;

l₆₇=10:l₆₄+l₄₇ =10+9=19>10.

Результаты исследований (изменения выделены красным):

L 5

x0

x1

x2

x3

x4

x5

x6

x7

 5

x0

x1

x2

x3

x4

x5

x6

x7

x0

0

7

5

3

9

13

8

18

x0

x0

x3

x3

x3

x3

х3

х3

x4

x1

7

0

2

4

6

10

8

15

x1

x3

x1

x2

x2

x2

x2

x2

x4

x2

5

2

0

2

4

8

6

13

x2

x3

x1

x2

x3

x4

x5

x6

x4

x3

3

4

2

0

6

10

5

15

x3

x0

x2

x2

x3

x2

x2

x6

x4

x4

9

6

4

6

0

10

10

9

x4

x3

x2

x2

x2

x4

x5

x2

x7

x5

13

10

8

10

10

0

7

12

x5

x3

x2

x2

x2

x4

x5

x6

x7

x6

8

8

6

5

10

7

0

10

x6

x3

x2

x2

x3

x2

x5

x6

x7

x7

18

15

13

15

9

12

10

0

x7

x4

x4

x4

x4

x4

x5

x6

x7

---

p=5

L 5	x0	x1	x2	x3	x4	x5	x6	x7
x0	0	7	5	3	9	13	8	18
x1	7	0	2	4	6	10	8	15
x2	5	2	0	2	4	8	6	13
x3	3	4	2	0	6	10	5	15
x4	9	6	4	6	0	10	10	9
x5	13	10	8	10	10	0	7	12
x6	8	8	6	5	10	7	0	10
x7	18	15	13	15	9	12	10	0

---