1. Graflar nazariyasining boshlang’ich ma’lumotlari Graflar ustida amallar

                           6.3.  L. Eyler va Uilyam Gamilton graflari 

              Bir-biri bilan ustma-ust tushmaydigan ixtiyoriy ikki uchi bog’langan graf 

bog’lamli graf deyiladi

2

. 

1-teorema

. Agar grafdagi har bir uchning lokal darajasi ikkidan kichik bo’lmasa, 

u holda bu graf siklga ega bo’ladi.  

Grafning  har  bir  qirrasidan  faqat  bir  marta  o’tadigan  zanjir  Eyler  zanjiri  deb 

ataladi.Yopiq Eyler zanjiriga(ya’ni Eyler sikliga) ega graf Eyler grafi deb ataladi. 

Agar grafda yopiq bo’lmagan     Eyler zanjiri topilsa, u holda bunday graf yarim 

Eyler grafi deyiladi.