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

 

2-  teorema. 

Bog’lamli graf Eyler grafi bo’lishi uchun undagi barcha uchlarning 

darajasi juft bo’lishi zarur va yetarlidir. 

1-natija.

   Bog’lamli graf yarim Eyler grafi bo’lishi uchun undagi ikkitadan ko’p 

bo’lmagan  uchning darajalari toq bo’lishi zarur va yetarlidir. 

Har bir yoydan faqat bir marta o’tadigan  yo’l oriyentirlangan Eyler yo’li deyiladi.

  

10-shaklda grafni Eyler grafi bo’lishini tekshiramiz.

 

Dastlabki uch sifatida grafdagi 2 olingan bo’lsin. Bu uchdan a yonalishda (2,3) 

qirra bo’ylab   harakatlanish mumkin. Keyin b yo’nalishda (3,5) bo’ylab, c  

yo’nalishda (5,1) bo’ylab, d yo’nalishda (1,3) bo’ylab, e yo’nalishda (3,4) bo’ylab, 

                                      

2

   

Flyori  algoritmini

’

-bu  E.Lyuka  tomonidan  e’lon  qilingan.  (Lucas,  E.  Recteations 

Mathematiqques. Paris: Gautheir-Villas,1891).

 

---

k yo’nalishda (4,5) bo’ylab, oxirida l yo’nalishda (5,2) bo’ylab 2 belgili uchga 

o’tamiz. Harakatni shu yo’nalishda toxtatamiz.