7-mavzu: Graflar nazariyasi haqida boshlang‘ich tushunchalar Reja

1- misol.O‘zbekiston Respublikasi hududidagi aeroportlar to‘plamini bilan, bu shaharlar orasida belgilangan vaqt mobaynida amalga oshirilayotgan samolyotlarning uchib qo‘nish hodisalari kortejini bilan belgilaymiz.U holda juftlikni graf deb qarash mumkin.Bu yerda grafning uchlariga aeroportlar, yoylariga esa samolyotlarning uchib qo‘nish hodisalarimos keladi. Tabiiyki, grafda karrali yoylar bo‘lishi mumkin, agar, qandaydir sababga ko‘ra, samolyot uchgan aeroportga qaytib qo‘nsa, u holda bu hodisaga qaralayotgan grafdagi sirtmoq mos keladi. ■