Різновиди графів.Приклади

Орієнтовним графом (орграфом) D називається пара множин D=(V,E) де

E c V*V

Неорієнтовним … G=(V,E) де E c

(v,w) – дуга

V –початок дуги

W – кінець дуги

(v,v) - петля

Частина графа, суграф, підграф. Приклади.

Операції над графами.

Дерева. Приклади.

Граф G називають деревом, якщо він є зв’язним і не має циклів, а граф G, усі компоненти зв’язності якого є деревами – лісом.

Ізоморфізм графів. Приклади.