Контрольні запитання

1. Дайте визначення графа. Способи подання графа.

2. Дайте визначення локального ступеня вершини графа.

3. Що таке повний граф, наведіть приклади повних графів.

4. Дайте визначення частини графа, суграфа і підграфа.

5. Дайте визначення маршруту, ланцюга і циклу.

6. Дайте визначення частини графа, суграфа і підграфа.

7. Дайте визначення маршрута, ланцюга і цикла.

8. Дайте визначення ейлерова графа.

9. Дайте визначення гамільтонова графа.

10. Який граф зветься незв’язним?

11. Дайте еквівалентні визначення дерева.

12. Що таке планарний граф?

Особисті завдання

1. Для зображених графів скласти матрицю інцідентності та матрицю суміжності.

2. Визначити, чи є граф ейлеровим, знайти всі його ейлерові підграфи, максимальний гамільтонів підграф.

3. Чи є приведений граф двудольним? Якщо так, то представити його в характерному виді.

4. Для графів з завдання 3 визначити максимальний підграф, який є деревом.

Таблиця завдань

№ варіанта	Рисунок до 1, 2 завдання	Рисунки до 1, 3, 4 завдань
1
2
3
4
5
6
7
8
9
10
11
12

6