Reja: Graf daraxtini qurish va murakkablik darajasini baholash usullari. Determinantlarni hisoblash uchun bajaradigan amallar sonini baholash

Bir uchdan chiqib, har bir qirradan rosa bir martadan o‘tib, yana shu uchga qaytib keluvchi marshrut chizmasiga Eyler grafi deyiladi. XX asming elliginchi yillaridan boshlab kibemetika va hisoblash texnikasining rivojlanishi bilan umumiy graflar nazariyasiga doir ishlanmalar ham yaratila boshlandi. Shu davrdan graflar nazariyasining masalalari va o'rganish metodlari shakllandi. Bo‘sh bo‘lmagan U = {ax,a l r ..,a n) uchlar to‘plami va = {(a„, ay (aa. , a^)} qirralar to‘plamidan tuzilgan tartiblangan G = (U.Q) juftlikka oddiy graf deyiladi. U to‘plamning elementlari a ,,a 2 a„ lar grafning uchlari, Q to‘plamning (a(1, «„),..., {aA,a jk) juftliklari grafning qirralari deyiladi.

Bir uchdan chiqib, har bir qirradan rosa bir martadan o‘tib, yana shu uchga qaytib keluvchi marshrut chizmasiga Eyler grafi deyiladi. XX asming elliginchi yillaridan boshlab kibemetika va hisoblash texnikasining rivojlanishi bilan umumiy graflar nazariyasiga doir ishlanmalar ham yaratila boshlandi. Shu davrdan graflar nazariyasining masalalari va o'rganish metodlari shakllandi. Bo‘sh bo‘lmagan U = {ax,a l r ..,a n) uchlar to‘plami va = {(a„, ay (aa. , a^)} qirralar to‘plamidan tuzilgan tartiblangan G = (U.Q) juftlikka oddiy graf deyiladi. U to‘plamning elementlari a ,,a 2 a„ lar grafning uchlari, Q to‘plamning (a(1, «„),..., {aA,a jk) juftliklari grafning qirralari deyiladi.