Professional Documents
Culture Documents
10 5
10 5
Kelas : TIF’N
Nim : 145150209111001
Prodi : Matkom
6.
SOLUTION :
10. Can someone cross all the bridges shown in this map exactly once and return to the starting
point?
SOLUTION :
SOLUTION :
a.) Every vertex in Kn has degree n-1. Kn has an Euler circuit if n is odd
b.) Every vertex in Cn degree two. Cn has an Euler circuit for every n
c.) Every vertex except the center of Wn has degree three. Wn has an Euler circuit for
no n
d.) Every vertex in Qn has degree n. Qn has an Euler circuit if n is even
32.
SOLUTION :
SOLUTION