Professional Documents
Culture Documents
isolated vertices
G has a Euler Circuit Trail if there is
a circuit trail in G that traverses every
Passesthrough
edge in Gl exactly once
Example I ea
ez
a a E G
eg
AE ezezec.ese e egegA er e4
es es
degrees
i Vi Uzpath Vy.EU i i lv no repeated vertices
ii V veV degas even
a a sa can't
F
happen
qgy
ii
ooo
n
g l
degrees
Base e L e 2
ooo a
i
Euler
Circuit
t.gr o
a
Ii's
Voice note for
explanation
ridult
Odastl
C C
99
od id
Rotating Drum
How can we place a
f 1 1
to Binary sequence on
8 o this wheel so that every
l
f 1
I
reading will be different
Euler Circuit
8 bit String requires IVI 4
is io.IQ
r
011
3 Ith
too
010
In
J haveto be same
10 can'tgo to 11
O 001 Of
t t t t t
lO 00 700 701 710 501
t EE T I 8
1 00 L LO I
p p p
lets putthis
00010111 in the drum
Br
1 O O O I 0
I 0
o o I o I
I
il go O l O 1 I
O l
o
Ja te
I I 1