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

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

 

11 

èðËÎÓÊÂÌË Ġ                                               

èример оформления титульного листа 

 

Министерство образования и науки РФ 

 

Федеральное государственное бюджетное образовательное учреждение  

высшего профессионального образования 

«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ 

УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР) 

 

Кафедра компьютерных систем в управлении  

и проектировании (КСУП) 

 
 
 
 

ОТЧЕТ 

 

Лабораторная работа № 1 

 

по дисциплине  

«Дискретная математика» 

 
 
 
 
 
 

                                                                                 Выполнил студент:  

 специальности _______ 

Иванов Иван Иванович 

 
 
 
 
 
 
 
 
 

2014 


background image

 

12 

èðËÎÓÊÂÌË Š                                               

LJðˇÌÚ˚ ËÒıÓ‰Ì˚ı ‰‡ÌÌ˚ı ‰Îfl ‚˚ÔÓÎÌÂÌËfl                       

ÔÔ. 1—7 Î‡·Óð‡ÚÓðÌÓÈ ð‡·ÓÚ˚ ‹ 1 

 

ВАРИАНТ 1 

 
 
 
 
 
 
 
 
 
 
 
 
 
  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

 

13 

ВАРИАНТ 2 

 
                                                                        
 
 
 
 
 
 
 
 
 
 
 
 
 
  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

 

14 

ВАРИАНТ 3 

 
 
 
                                                                            
 
 
 
 
 
 
 
 
                                            
 
 
 
  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

 

15 

ВАРИАНТ 4 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  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