Some Additional Solutions

If cycles are permitted in the path, there may be an infinite number of solutions.

P = ? ?a,d?, ?d,c?, ?c,d?, ..., ?d,c?, ?c,f?,

?f,e?, ?e,g?, ?g,f?, ...,?f,e?, ?e,g? ?

c

d

a

b

e

f

g

Previous slide

Next slide

Back to first slide

View graphic version