Eyler va gamilton graflari

• Graf, uch, qirra, sikl, Eyler zanjiri, Eyler sikli, Eyler grafi ,yarim Eyler grafi, orentirlargan Eyler yo 4i,oreyentirlangan Eyler grafi ,yarim Gamilton grafi, kommivoyajer masalasi.

•Eyler graflari.

•Graflar nazaryasining shakillanishi Kyoning-sberg ko’priklari haqidagi masala bilan bog’liq ekanligi yaxshi malum.L.Eyler 1736-yilda bu masalaning yechimiga ega emasligini isbotladi .U graflar nazaryasining ancha ummumiy hisoblangan quyidagi savoliga ham javob topdi: qanday shartlar bajarilganda, bog’lamli grafda barcha qirralardan faqat bir marta o’tadigan sikl mavjud buladi.

•Grafning har bir qirrasidan faqat bir marta utadigan zanjir Eyler zanjiri, deb ataldi .Yopiq

•Eyler zanjiriga (ya’ni Eyler sik~liga )ega graf Eyler graft,deb ataladi . Agar grafda yopiq bulmagan Eyler zanjiri topilsa ,u holda bunday graf yarim Eyler graft,deb ataladi.

•1-teorema:Bog’lamli graf Eyler graft bo’lishi uchun undagi barcha uchlarning darajalari juft bo’lishi zarur va yetarlidir.