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

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
background image

 

31 

ВАРИАНТ 20 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 0 
2  0 0 0 0 0 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 1 0 0 
5  0 0 0 1 0 0 0 
6  3 0 0 1 0 0 1 
7  0 0 0 0 0 0 0 
 
    

         Рис. 2 

 

 

 

 

1  2  3  4  5  6  7 8  9 

1  0  1  0  1  1  0  0 0  0 
2  1  1  0  0  0  0  0 0  0 
3  0  0  1  0  0  0  0 1  0 
4  1  0  0  0  0  1  0 0  0 
5  0  0  1  0  0  0  1 0  0 
6  0  0  0  0  0  0  0 0  1 
 
                     Рис. 3 
 
 
 
 

Сделайте разметку вершин 
и ребер графа в 
произвольном порядке 

Рис. 1 


background image

 

32 

 

ВАРИАНТ 21 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 0 
2  0 0 0 0 0 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 1 1 0 
5  0 0 0 1 0 0 0 
6  3 0 0 1 0 0 1 
7  0 0 0 0 0 1 0 
 
                  Рис. 2 
 

 

 

 

1  2  3  4  5  6  7 8  9 

1  0  1  0  1  1  0  0 0  1 
2  1  1  0  0  0  0  0 0  0 
3  0  0  1  1  0  0  0 1  1 
4  1  0  0  0  1  1  0 0  0 
5  0  0  1  0  0  1  1 0  0 
6  0  0  0  0  0  0  1 1  0 
 

Рис. 3

Сделайте разметку вершин 
и ребер графа в 
произвольном порядке 

Рис. 1 


background image

 

33 

ВАРИАНТ 22 

 
                                                                        
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 2 
2  0 0 0 0 0 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 1 1 0 
5  0 0 0 1 0 0 0 
6  3 0 0 1 0 0 1 
7  2 0 0 0 0 1 0 
 
                   Рис. 2 
 

 

 

 

1  2  3  4  5  6  7 8  9 

1  0  1  0  0  1  0  0 0  1 
2  1  1  0  1  0  0  0 0  0 
3  0  0  1  1  0  0  0 1  1 
4  1  0  0  0  1  1  0 0  0 
5  0  0  1  0  0  1  1 0  0 
6  0  0  0  0  0  0  1 1  0 
 
                    Рис. 3 

Сделайте разметку вершин 
и ребер графа в 
произвольном порядке 

Рис. 1 


background image

 

34 

ВАРИАНТ 23 

 
 
 
                                                                            
 
 
 
 
 
 
 
 
                                            
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 4 0 
2  0 0 0 0 0 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 1 1 0 
5  0 0 0 1 0 0 0 
6  4 0 0 1 0 0 2 
7  0 0 0 0 0 2 0 
 
                 Рис. 2 
 

 

 

 

1  2  3  4  5  6  7 8  9 

1  0  0  0  1  1  0  0 0  1 
2  1  1  0  0  0  0  0 0  0 
3  0  0  1  1  0  0  0 1  1 
4  1  0  0  0  1  1  0 0  0 
5  0  0  1  0  0  1  1 0  0 
6  0  0  0  0  0  0  1 1  0 
 
                    Рис. 3 

Сделайте разметку вершин 
и ребер графа в 
произвольном порядке 

Рис. 1 


background image

 

35 

ВАРИАНТ 24 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 3 0 0 
2  0 0 0 0 0 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 3 1 0 
5  3 0 0 3 0 0 0 
6  3 0 0 1 0 0 1 
7  0 0 0 0 0 1 0 
 
                   Рис. 2 
 

 

 

 

1  2  3  4  5  6  7 8  9 

1  0  1  0  1  1  0  0 0  0 
2  1  1  0  0  0  0  0 0  0 
3  0  0  1  1  0  0  0 1  1 
4  1  0  0  0  1  1  0 0  0 
5  0  0  1  0  0  1  1 0  0 
6  0  0  0  0  0  0  1 1  0 
 
                   Рис. 3 

Сделайте разметку вершин 
и ребер графа в 
произвольном порядке 

Рис. 1