Файл: Дискретная мат-ка_УМП.pdf

71 

ВАРИАНТ 25 

Значения элементов матрицы расстояний: 
a(1.1)= 

∞

a(2.1)=53         

a(3.1)=32       

a(4.1)=21                  

a(5.1)=22           

a(1.2)=25         

a(2.2)= 

∞

a(3.2)=72       

a(4.2)=45 

a(5.2)=43           

a(1.3)=15         

a(2.3)=34         

a(3.3)= 

∞

a(4.3)=29 

a(5.3)=34                     

a(1.4)=18         

a(2.4)=36         

a(3.4)=18       

a(4.4)= 

∞

 a(5.4)=46 

a(1.5)=46         

a(2.5)=75         

a(3.5)=24       

a(4.5)= 17 

a(5.5)= 

∞

71 

72 

èðËÎÓÊÂÌË ֠                                               

ᇉ‡˜‡ Ó χÍÒËχθÌÓÏ ÔÓÚÓÍ ̇ ÒÂÚË. Ä΄ÓðËÚÏ 

îÓð‰‡—î‡ÎÍÂðÒÓ̇ 

ВАРИАНТ 1 

                                   
        r[0,1] = 19             r[4,7] = 14      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 61      r[6,5] = 41      
        r[1,4] = 15             r[2,6] = 35      r[3,2] = 32 
 

ВАРИАНТ  2 

 
        r[0,1] = 19             r[4,7] = 34      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 11      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 3 

 
        r[0,1] = 12             r[4,7] = 4      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35    r[5,4] = 26 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 3      r[6,5] = 11      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 4 

 
        r[0,1] = 29             r[4,7] = 64      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 32             r[4,2] = 58      r[6,7] = 35      r[5,4] = 36 
        r[0,3] = 102           r[2,5] = 21      r[2,1] = 81      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 5 

  
        r[0,1] = 12             r[4,7] = 4        r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 32      r[5,4] = 26 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 3        r[6,5] = 11      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 
 

73 

ВАРИАНТ 6 
 

        r[0,1] = 19             r[4,7] = 34      r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 46 
        r[0,3] = 23             r[2,5] = 21      r[2,1] = 81      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 7 

  
        r[0,1] = 12             r[4,7] = 4        r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 32      r[5,4] = 26 
        r[0,3] = 19             r[2,5] = 21      r[2,1] = 3        r[6,5] = 11      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 8 

  
        r[0,1] = 12             r[4,7] = 4        r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 12             r[4,2] = 18      r[6,7] = 32      r[5,4] = 26 
        r[0,3] = 19             r[2,5] = 21      r[2,1] = 3        r[6,5] = 11      
        r[1,4] = 21             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 9 

  
        r[0,1] = 32             r[4,7] = 4        r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 29             r[2,5] = 21      r[2,1] = 3        r[6,5] = 61      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 10 

  
        r[0,1] = 11             r[4,7] = 4        r[6,3] = 13      r[5,7] = 38 
        r[0,2] = 12             r[4,2] = 18      r[6,7] = 32      r[5,4] = 26 
        r[0,3] = 17             r[2,5] = 21      r[2,1] = 6        r[6,5] = 11      
        r[1,4] = 21             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 11 

  
        r[0,1] = 32             r[4,7] = 4        r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 84             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 91             r[2,5] = 21      r[2,1] = 73      r[6,5] = 61      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 

74 

ВАРИАНТ 12 

  
        r[0,1] = 11             r[4,7] = 12      r[6,3] = 13      r[5,7] = 38 
        r[0,2] = 12             r[4,2] = 18      r[6,7] = 32      r[5,4] = 26 
        r[0,3] = 17             r[2,5] = 12      r[2,1] = 6        r[6,5] = 11      
        r[1,4] = 21             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 13 
 

        r[0,1] = 19             r[4,7] = 34      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 29             r[2,5] = 21      r[2,1] = 11      r[6,5] = 41      
        r[1,4] = 23             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 14 

  
        r[0,1] = 19             r[4,7] = 14      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 81      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 15 

  
        r[0,1] = 29             r[4,7] = 14      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 32             r[4,2] = 18      r[6,7] = 35      r[5,4] = 36 
        r[0,3] = 9               r[2,5] = 21      r[2,1] = 81      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 16 

  
        r[0,1] = 19             r[4,7] = 44      r[6,3] = 13      r[5,7] = 83 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 75      r[5,4] = 46 
        r[0,3] = 23             r[2,5] = 21      r[2,1] = 81      r[6,5] = 41      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 17 

  
        r[0,1] = 19             r[4,7] = 34      r[6,3] = 13      r[5,7] = 23 
        r[0,2] = 15             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 20             r[2,5] = 21      r[2,1] = 11      r[6,5] = 41      
        r[1,4] = 23             r[2,6] = 15      r[3,2] = 32 
 

75 

ВАРИАНТ 18 

  
        r[0,1] = 19             r[4,7] = 44      r[6,3] = 33      r[5,7] = 53 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 95      r[5,4] = 46 
        r[0,3] = 23             r[2,5] = 21      r[2,1] = 81      r[6,5] = 71      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 19 

  
        r[0,1] = 19             r[4,7] = 34      r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 15             r[4,2] = 18      r[6,7] = 35      r[5,4] = 36 
        r[0,3] = 20             r[2,5] = 21      r[2,1] = 11      r[6,5] = 41      
        r[1,4] = 23             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 20 

  
        r[0,1] = 21             r[4,7] = 29      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 10             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 35             r[2,5] = 21      r[2,1] = 38      r[6,5] = 11      
        r[1,4] = 25             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 21 

  
        r[0,1] = 12             r[4,7] = 24      r[6,3] = 13      r[5,7] = 43 
        r[0,2] = 18             r[4,2] = 18      r[6,7] = 35      r[5,4] = 26 
        r[0,3] = 18             r[2,5] = 21      r[2,1] = 32      r[6,5] = 11      
        r[1,4] = 20             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 22 

 
        r[0,1] = 12             r[4,7] = 24      r[6,3] = 53      r[5,7] = 43 
        r[0,2] = 18             r[4,2] = 58      r[6,7] = 35      r[5,4] = 96 
        r[0,3] = 18               r[2,5] = 21      r[2,1] = 32      r[6,5] = 41      
        r[1,4] = 20             r[2,6] = 15      r[3,2] = 32 
 

ВАРИАНТ 23 

  
        r[0,1] = 13             r[4,7] = 14      r[6,3] = 13      r[5,7] = 33 
        r[0,2] = 15             r[4,2] = 18      r[6,7] = 35      r[5,4] = 36 
        r[0,3] = 17             r[2,5] = 21      r[2,1] = 11      r[6,5] = 41      
        r[1,4] = 23             r[2,6] = 15      r[3,2] = 32