double arrow

Варіанти завдань


ІНДИВІДУАЛЬНЕ ЗАВДАННЯ З ТЕМИ

«Графи»

1.Для даного графа побудуйте:

1. матрицю суміжності;

2. матрицю інцидентності;

3. додатковий граф ;

4. частину графа, що не є підграфом та суграфом;

5. підграф даного графа;

6. суграф.

2.На даному 5-вершинному графі знайдіть:

1. маршрут, що не є ланцюгом;

2. циклічний маршрут, що не є циклом;

3. цикл, що не є простим;

4. ланцюг, що не є простим;

5. простий цикл;

6. простий ланцюг;

7. найкоротший циклічний маршрут.

3.Обчисліть для даного графа його діаметр .

4.Використовуючи цей же граф , побудуйте такі графи:

1. ;

2. і ;

3. , – повний граф.

Варіанти завдань

Варіант 1 Варіант 2

 
 


Варіант 3 Варіант 4

       
   
 


Варіант 5 Варіант 6

       
   
 
 


Варіант 7 Варіант 8

       
   
 


Варіант 9 Варіант 10

       
 
   
 


Варіант 11 Варіант 12

       
 
   
 


Варіант 13 Варіант 14

       
 
   
 


Варіант 15 Варіант 16

       
 
   
 



Варіант 17 Варіант 18

       
 
   
 


Варіант 19 Варіант 20

       
 
   
 


Сейчас читают про: