hamilton devreleri

• euler circuitleri nasi her edgeden gecmekten bahsediyorsa bu circuitler her vertexten gecer. fakat bir graphta euler circuit olup olmadigini kontrol etmek ne kadar kolaysa (her vertex'te din = dout), hamilton circuit olup olmadigini kontrol etmek zordur, hic boyle bir formul yoktur.
• vertex = köşe, nokta
  edge = kenar, yol
• ayrıca eer "vertex" sayısı 2 den fazla olan herhangi bir "graph" ta her "vertex" in "degree" si n/2 ye eşit veya n/2 den büyükse bu "graph" ta hamilton cycle var diyebiliriz^*