Дискретная математика Сборник заданий 2010. 1 Множества и отношения 1 Основные понятия и определения

• Название: 1 Множества и отношения 1 Основные понятия и определения
• Анкор: Дискретная математика Сборник заданий 2010
• Дата: 12.02.2022
• Размер: 1.67 Mb.
• Имя файла: Дискретная математика Сборник заданий 2010 .doc
• Тип: Документы; #359373
• страница: 5 из 8

Задание 2. Неориентированный граф

1. 
   Начертить граф по матрице длин дуг. Самостоятельно обозначить ребра.
   
2. 
   Охарактеризовать граф.
   
3. 
   Назвать специальные вершины и рёбра.
   
4. 
   Рассчитать степени вершин.
   
5. 
   Выписать матрицы смежности, инцидентности, достижимости, связности.
   
6. 
   Выписать цикл, цепь, простой цикл, простую цепь.
   
7. 
   Рассчитать числовые характеристики графа.
   
8. 
   Рассчитать ОД и МОД.
   
9. 
   Обойти граф в глубину и в ширину, начиная с первой вершины.
   
10. 
    Найти базис циклов графа.
    

1.

	4	6	3			
4		4		7		
6	4		2	5	4	
3		2			5	
	7	5			1	6
		4	5	1		2
				6	2	

2.

		10		1		
			2	8		3
10			7		3	
	2	7				2
1	8					
		3				
	3		2			

3.

4		1	3			
			9	5	7	
1				1		
3	9		6			
	5	1				2
	7					
				2		

4.

	2		7			2
2		1	4	6		
	1			4		4
7	4			1	5	
	6	4	1		7	
			5	7		
2		4				

5.

	4	5		12		
4		1		3	7	
5	1		10	2		
		10		3		7
12	3	2	3		1	
	7			1		
			7			

6.

			7	7		6
		1	1	3		
	1		2			
7	1	2			12	13
7	3				6	
			12	6		3
6			13		3	

7.

	4		7			4
4		3				7
	3			9	9	2
7				1		3
		9	1		2	1
		9		2		
4	7	2	3	1		

8.

	1			2		
1		4	6	3		
	4		8	7		
	6	8		5		9
2	3	7	5		1	
				1		
			9			

9.

	4		3		1	
4		8	5		2	
	8		9	7		1
3	5	9		6		
		7	6			
1	2					
		1				