Ajiniyoz nomidagi nukus davlat pedagogika

Graflar izomorfizmi 
Izomorfizm  tushunchasi  – 
graflar  uchun  alohida  o’ringa  ega.,  graf  uchlari  uchlar 
tugunlarini bog’lab turuvchi elastik iplar bilan bog’langan deb faraz qilamiz. 
  Quyidagi 2 ta graflar izomorf ekanligini ko’rsatamiz.(4-rasm). 
15
 
 
 
 
 
 
 
4-rasm. 
Izomorf 
graflar 
Haqiqatan  ham, 
                          
  izomorf  akslantirishda  birinchi  graf    d-
uchidan rasm markaziga siljishini ko’rishimiz mumkin. 
                                                 
14
 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd 
Edition. MIT Press. USA, 2009.  590-p. 
 
15
 Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие/ Под ред. 
проф.  Л.Г.Гагариной.-М.:ИД  «Форум»:  ИНФА-М,  2006.-416  с.:  ил.  –(Профессиональное 
образование).  109-c.