Az utazóügynök probléma

Tekintsük az alábbi gráfot! Keressünk rajta minimális költségű Hamilton kört! (+10p)! Hány Hamilton kör van az alábbi gráfban!