Mavzu: graflar nazaryasi va uning

1736-yilda I.eylertomonidan o’sha davrda qiziqarli amaliy masalalardan biri hisoblan-gan Kyonigsberg ko’priklari haqidagi masa-laning qo’yilishi va yechilishi graflar nazar-yasining paydo bulishiga asos buldi. Kyonigsberg shahridagi Pregal daryosi usti-da qurilgan yetti ko’prikning joylashuvi qa-dimiy xaritada tasvirlangan va qurilishi tarti-bida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan bel-gilangan. Pregal daryosi kyonigsberg shahri-ni o’sha davrda to’rt – A, B, C va D qismga bulgan. Shaxarning ixtiyoriy qismida joy-lashgan uydan chiqib, yeti ko’prikdan faqat bir martadan o’tib yana o’sha uyga qaytib kelish mumkinmi ? Kyonigsberg ko’priklari haqidagi bu masalani hal qilish jarayonida graflarda maxsus marshrut (hozirgi vaqtda graflar nazariyasida bu marshrut eyler sikli nomi bilan yuritiladi.)mavjudligi shartlari ham topildi

MAVZU: GRAFLAR NAZARYASI VA UNING

BERILISH USULLARI.

REJA:

1. Graflar nazaryasining boshlang’ich ma’lumotlari.

2.Grafning abstract tarifi.

3.graflarning berilish usullari.