Assianment

1) De firo and imenampla for ea ch

(t Ham lHonian pa4h
Hamtonian Círanl

( Gva ph
(tV)p
Planaut qraph
(V Culerr paeth
(v Euler Circui
vi Gveup
(ve) Abelia Geup
Cyelie Greup
hanerahng unth'on.
(
ming dit den ce
(i Ha
(x Suwbgoup
Prove b y n d u c h o
,2
C02) +n= ( n D n )
cmdithon +
(65 Prroe by 6

all + stulos Dtnfcren co

(04 ne
Consuct he Hai Se diag von
of

(c) (,2,3,4, 6, 8,133, /9

(66) Ctae and pove
Pégesnhole Pinuple
(i) henulizd pi9eenhels pinecple
 (tee) Langronges Thoreo

mzeQum f predrd
4) Use K- map
enpaosians
2 +u7 z t 9z + Yyz
+Yy
yyz tXy2

G)yE +xy~ t y z +7j2

* y z + ýz
C t xy2+xG2
aretomrpc

, ao G
Ckouo that

N6
SV
H

a
(

C H

saluhan of r a curtuinca relatin

69) find t
an6ap--|10n-2 6n-
a 2 , , a
an-1 6An-2
(vit) On
 he
Find t o gencraing funchon amo usi e
10)

() Sa 3 7 A

tan k
C a3
MO aroup
811) od at(2)is
i t h ao

CA) hat utDst debina? Exploin

exampe
( ho isertol
CortreHg

Ex plaio wth a examp e

cncedonco Mahox.
Adyaconu
ond
find the
(01H)
()

(t) b
e h en
C

e
es
 KruAkaAlqbmthm to
01S) te pims and
hnett minimnum spanni ng tOL

5 6
2

Algon tm
to ind
(016 Ute DiKha's

Qonrhust path
b

18

Hhe uth ablo o

(A+) find
((p (p)
(c) (p

Cv)p1) v CPA 3
 (818) Defne D» gmup ind 1e Orcdan f cach
eAament
1) SLod -}hat (Z,+)it a greup
es
Ts (Z, +) a Cyulie 9 veuup 1 yes h
clat on. aiv an
(&20 hott egui
an valonco

Uit c egeuivaluna
exampl0 anel how
elat7en