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

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

«Графи»

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