Fakulteti Axborot xavfsizligi

izomorf graflar deb ataladi (1.4–rasm). Barcha izomorf graflar bir xil hossalarga ega bo’ladi.
Bog’lamli yo’naltirilmagan tsiklga ega bo’lmagan graf daraxt deyiladi. Hususiy holda daraxt sirtmoq va karrali qirralarga ega bo’lmaydi.
Xulosa.
Ushbu refarat graflar nazariyasi va uning sonli xarakteristkalariga bag’ishlangan. Graflar nazariyasi fanga XIX asr oxirlarida kirib kelgan Graflar nazariyasining fan sifatida shakllanishiga L. Eyler tomonidan Kyonisberg ko’priklari g’aqidagi masala asoso bo’lib xizmat qildi. Muallif tomonidan bu masalani echish uchun yozilgan maqolasi dastlabki ilmiy manba hisoblanadi.
Graf: daraxt o’rganilgan: G(m,n)-graf uchun daratlar xaqidagi asosiy teorema va bu teoremadan kelib chiqadigan natijalar keltirilgan. Shu bilan birga tarmoq va tarmoqda Ford tomonidan taklif etilgan maksimal oqimni topish algoritmi bilan tanishalgan. Ford algoritmining jadvallar bilan ish ko'riladigan jarayon dastlabki, umumiy (takrorlanuvchi) va yakuniy qadamlardan ibort bo'lib, ular batafsil keltirilgan.
Ushbu refarat keltirilgan koeffitsientlar yordamida graflarda qochish va qidirish masalalarini hal qilish usullarini topish nazariyasi paydo bo’ladi.
Shu sababli, refaratda keltirilgan natijalar graflar nazariyasi hamda matematikaga qiziquvchilar uchun foydali deb hisoblaymiz.

Adabiyotlar:

1. Yusupbekov N.R. va boshqalar. “Texnologik jarayonlarni boshqarish sistemalari”, -Toshkent, 1997 y.
2. Yusupbekov N.R. va boshqalar. “Avtomatika va ishlab chiqarish jarayonlarini avtomatlashtirish.”, -Toshkent, 1982 y.
3. Mansurov X.N. “Avtomatika va ishlab chiqarish jarayonlarini avtomatlashtirish”,-Toshkent 1987 y.
4. Майзель М.М “Основы автоматики и автоматизации производственных процессов ”, - Toshkent, 1964
5. Tuzuvchi F.S.Mirzaxo’jaeva. «Avtomatik boshqarish nazariyasi kursini o’rganish bo’yicha metodik qo’llanma:Asosiy tushunchalar va ta’riflar.»
Toshkent,1990 y., 15-30-betlar.