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

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

 

16 

ВАРИАНТ 5 

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

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

Рис. 1 


background image

 

17 

ВАРИАНТ 6 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

 

18 

ВАРИАНТ 7 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

 

19 

ВАРИАНТ 8 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

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

Рис. 1 


background image

 

20 

ВАРИАНТ 9 

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