Graph Theory (simple!)

Graph = (V,A) V = set of vertices A = set of arcs

A graph is either directed or not

If directed then A - arcs. If undirected then A - edges

G = (V,A)

V = { 1 , 2 , 3, 4 , 5 }

E = {1?2, 2?3, 3?2, 3?1, 1?4 , 1?1}

Optionally label vertices & arcs

Previous slide

Next slide

Back to first slide

View graphic version