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

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

 

21 

 

ВАРИАНТ 10 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 1 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  1 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

 

22 

ВАРИАНТ 11 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  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  0  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

 

23 

ВАРИАНТ 12 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 0 
2  0 0 2 0 0 0 0 
3  0 2 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  1  1  1  0  0 0  1 
2  1  1  0  0  0  0  0 0  0 
3  0  0  0  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

 

24 

ВАРИАНТ 13 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 0 
2  0 0 0 0 3 0 0 
3  0 0 0 2 0 0 0 
4  0 0 2 0 1 1 0 
5  0 3 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  0  0  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  1  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

 

25 

ВАРИАНТ 14 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

1  0 0 0 0 0 3 0 
2  0 0 0 0 0 3 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 3 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  0  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  1  1  0  0  1  1 0  0 
6  0  0  0  0  0  0  1 1  0 
 
                    Рис. 3 

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

Рис. 1