n> < span align = "justify"> означає, що елементи множини V {2} можуть в E повторюватися, тобто допускаються кратні ребра .
Приклад мультіграф зображений на рис. 3.3. br/>В
Подальше узагальнення полягає в тому, що крім кратних ребер допускаються ще петлі, тобто ребра, що з'єднують вершину саму з собою.
Такий граф називається псевдографом. Його приклад наведено на рис. 3.4. p align="justify"> псевдографом - це пара (V, E), де V - непорожнє безліч (вершин), а E - деяке сімейство невпорядкованих пар вершин (ребер), не обов'язково різних.
В
Розрізняють також орієнтовані і змішані графи.
Нехай V (2) - безліч впорядкованих пар елементів безлічі V. Тоді орієнтований граф (або орграф) - це пара (V, А), де V - безліч вершин, А ГЌ V (2) - безліч орієнтованих ребер, які називаються дугами.
Якщо пара (v 1 , v 2 ) - дуга, то вершини v 1 і v 2 називаються її початком і кінцем відповідно.
На малюнку дуги відзначаються стрілками, що вказують напрямок від початку до кінця.
Орграф G = (V, E), V = {v 1 , v 2 , v 3 , v 4 }, E = {(v 1 , v 2 ), (v 1 , v 4 ), (v 2 , v 3 ), (v 2 , v 4 ), (v 3 , v 4 )} представлений графічно на рис.3.5.
В
Орієнтований мультіграф і орієнтований псевдографом визначаються аналогічно.
Змішані графи мають як дуги, так і неорієнтовані ребра.
Приклад змішаного графа представлений на рис. 3.6....
