ہملٹونین گراف
ریاضی کی شاخ نظریہ گراف میں متصل گراف کو ہملٹونین گراف کہا جاتا ہے اگر ایسا دورہ ممکن ہو جس میں گراف کے تمام راس شامل ہوں اور ایسے دورہ کو ہملٹونین دورہ کہا جائے گا مثال کے طور پر شطرنج کے n  n displaystyle ntimes n تختہ پر کیا یہ ممکن ہے کہ گھوڑا اپنی چال چلتا ہوا تمام خانوں کا دورہ کرے اور اسی خانے پر واپس پہنچے جہاں سے چلا تھا اس میں ہر خانے کو قمہ سمجھتے ہوئے گراف بنایا جا سکتا ہے اور جن دو راس کے درمیان گھوڑے کی چال ممکن ہو وہاں کنارہ یہ ثابت کیا جا سکتا ہے کہ    displaystyle times  تختہ پر ایسا دورہ ہملٹونین دورہ ممکن ہے