Graflar nazariyasi haqida umumiy masha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg koyilishi va yechilishi graflar nazariyasining
xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
Graflar nazariyasi. Graflar nazariyasiningasosiy tushunchalari. Graflarning bazi maxsus turlari.graflarning berilish usullari.
Graflar nazariyasi haqida umumiy masha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg koyilishi va yechilishi graflar nazariyasining paydo boldi.
Kyonigsberg shahridagi Pregel daryosi ustida qurilgan yettita kosha davrda tolgan. Shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita kotib, yana opriklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut (hozirgi vaqtda graflar nazariyasida bu marshrut Eyler sikli nomi bilan yuritiladi, mavjudligi shartlari ham topildi. Bu natijalar ep vaqt mobaynida graflar nazariyasi bolib keldi.
XIX asrning oliq tadqiqotlar G. Kirxgof va A. Keli ishlarida paydo boGrafishlangan dastlabki darslikda uchraydi.
Graflar nazariyasi bollaniladi. Ulardan bayinlar; yoyuter uchun programmalarni tadqiq qilish va hokazo.
1.2. Grafning abstrakt taliq boshlangrifini va boshqa bashmas tolsin. Uning va elementlaridan tuzilgan koplamini ( toz-opaytmasini) bilan belgilaymiz.
Graf deb shunday juftlikka aytiladiki, bu yerda va rinishdagi juftliklar korteji1 boplamning elementlaridan tuzilgandir.
Bundan buyon grafni belgilashda yozuv orsatish muhim bolsin. toplamning oplami deyiladi.
Graflar nazariyasida iborasi ozan, tugun yoki nuqta iborasi ham qozi iboralari boriflarda, imkoniyat boricha, muqobil (alternativ) iboralarni ham keltirishga harakat qilamiz.
grafning tara, bolishi ham mumkin. Agar bolmasa, u holda bu kortej (, ) kolishi hamda ixtiyoriy juftlik kortejda istalgancha marta qatnashishi mumkin.
juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bogni yoqligiga qarab, uni turlicha atash mumkin. Agar juftlik uchun uni tashkil etuvchilarning joylashish tartibi ahamiyatsiz, yalsa, juftlikka yoni bonaltirilgan (oriyentirlangan) qirra deyiladi.
