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

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

 

46 

ВАРИАНТ 35 

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

 

47 

ВАРИАНТ 36 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

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

Рис. 1 


background image

 

48 

ВАРИАНТ 37 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

 

49 

ВАРИАНТ 38 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  1 2 3 4 5 6 7 

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

 

50 

ВАРИАНТ 39 

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

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

Рис. 1