Graph Theory HW 2

#4

!
" ' "

nd

÷
→

dates!:c?! !!
a .

;
:b and chare odd degrees
g

' b .

F€# ✓ → This has an

because there
Euler

are
Circuit

no odd

vertices

:÷÷÷÷÷÷÷÷o :÷÷÷÷÷ "÷¥÷÷:

"

no
:* .
.

. . . . .
B

¥T④s¥⑥
⑥ P O

#
-

e
# 6
2 f 3 h
. .

¥04
.

3/90 4

÷ :÷
" " ,

nisi
:
. . . .
. .
.

3) (
.

} ④ ⑤
2
4
m ④ ④
o
. p

223L
④
# 7

It I -12-12+1 + It 2+3
top
←
2
-12+2+2+3=2-77
IC b •

j
-

Dc 8 .

. •
b

a. Dd
de
C
or •
•
f g

÷:
d
• •

e
" g
.

: : ". .

G Red Green , Blue

R , ,

•
Purple
R
a

# B
y
B