Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: Dec 2013

Let G = {V, E} where V={a, b, c, d, e} and

$E =\{(a, b), (b, c), (c, d), (d, e), (e, a)\}=\{e_1, e_2, e_3, e_4, e_5\}$

G′ = {V ′ ,E′} where V ′ = {1, 2, 3, 4, 6 } and

$E’ =\{(1, 2), (2, 3), (3, 4), (4, 6), (6, 1)\}=\{ e_1', e_2’, e_3’, e_4’, e_5’\}$

Construct 2 functions: f : V->V’ and g: E->E’