Орієнтовним графом (орграфом) D називається пара множин D=(V,E) де
E c V*V
Неорієнтовним … G=(V,E) де E c
(v,w) – дуга
V –початок дуги
W – кінець дуги
(v,v) - петля
Частина графа, суграф, підграф. Приклади.
Операції над графами.
Дерева. Приклади.
Граф G називають деревом, якщо він є зв’язним і не має циклів, а граф G, усі компоненти зв’язності якого є деревами – лісом.
Ізоморфізм графів. Приклади.