Page 20 - 4643

Різновид графа, приклад якого зображений на малюнку,
називається мережею. Для мережі характерна можливість без-
лічі різних шляхів переміщення по ребрах між деякими пара-
ми вершин.
Для мереж також характерна наявність замкнутих шля-
хів, які називаються циклами. Вище можна спостерігати цикл
Б - В - Г - Б.
Наведений вище граф є неорієнтованим. Лінії, що з'єд-
нують вершини неорієнтованого графа називаються ребрами.
Дорожня мережа діє однаково в обидві сторони: ніби двосто-
ронній рух. Такий зв'язок називають симетричний.
А тепер розглянемо інший приклад графа (рис. 4.2). Не-
хай буде трохи більше забудов, а дороги з одностороннім ру-
хом:

Рисунок 4.2 – Орієнтований граф

Зв'язки між вершинами даного графа несиметричні і то-
му зображуються спрямованими лініями зі стрілками. Такі лі-
нії прийнято називати дугами (на відміну від ребер неорієнто-
ваного графа). Граф з такими властивостями називається оріє-
нтованим. Лінія, що виходить з деякої вершини і входить у неї
ж, називається петлею. Перевага графа в тому, що він легко
сприймається і аналізується.

20