З використанням матриці суміжностей створити модель графу згідно таблиці:
№ п/п | Кількість вершин | Суміжні вершини | Чи є граф орієнтованим[1] (+/–) |
(1,3), (1,4) | – | ||
(2,5),(5,3),(1,4) | + | ||
(6,1),(2,1) | – | ||
(1,2),(2,3),(3,6) | - | ||
(7,1),(1,2)(3,2)(4,7) | + | ||
(3,4),(5,6),(8,9) | - | ||
(1,2),(2,3),(5,4),(4,6) | + | ||
(7,8),(1,2),(3,6),(8,11) | + | ||
(5,4),(4,3),(3,2) | + | ||
(6,7),(7,1),(1,2),(2,3),(9,6) | – | ||
(14,1),(1,8),(8,9) | – | ||
(1,2),(2,3),(3,4) | + | ||
(1,2),(2,3),(3,5) | – | ||
(6,1),(1,2)(3,2)(4,5) | – | ||
(3,4),(5,6),(7,1) | – |
Контрольні питання.
1. Принципи побудови матриці суміжностей.
2. Вигляд матриці суміжностей для орієнтованого та неорієнтованого графів.
3. Означення орієнтованого графу.
4. Означення неорієнтованого графу.
5. Поняття циклу у графі.
6. Поняття шляху у графі.
[1] Якщо граф орієнтований, то слід враховувати послідовність вказання суміжних вершин. Наприклад, ребро, задане вершинами (2,4) в орієнтованого графа має напрямок від вершини 2 до вершини 4. А з вершини 4 до вершини 2 зворотним чином потрапити неможливо.