Let G VE be given by V rstuv E abcde and f E w y w y E

Let G = (V,E) be given by V = {r,s,t,u,v], E = {a,b,c,d,e}  and
f : E -> {{w, y }| w, y E V }

is defined as:

x

a

b

c

d

e

f(x)

{r, v}

{r, r}

{t, v}

{u, s}

{s, u}

(a) Draw the graph for G Label all vertices and edges.

(b) Is G directed or undirected? Explain how you can tell.

Solution