Практична робота №2.1

Тема. Основні поняття теорії графів

Мета. Формування основних понять теорії графів, прикладів задач з використанням графів

Завдання

Для представлених у вашому варіанті графів визначити:

1.     Кількість вершин (вузлів)   

2.     Кількість ребер

3.     Чи зв’язаний граф?

4.     Чи містить граф петлі?

5.     Кількість ізольованих вершин

6.     Чи повний граф?

7.     Довжину найкоротшого шляху між вершинами 1 та 3

8. Намалюйте неорієнтований граф, у якого одна вершина третьої степені, дві вершини другої степені, а три вершини першої

9. Намалюйте просторовий граф, усі чотири вершини якого будуть третьої степені.

Література

Караванова, Т.П. Інформатика: методи побудови алгоритмів та їх аналіз: Необчисл. алгоритми: Навч. посіб. для 9-10 кл. з поглибл. вивч. інформатики. Т.П.Караванова.– К.: Генеза, 2007. – 216 с.: іл. – Бібліогр.: с. 212. (Сторінки 65-70)