Graflar nazariyasi. Graflar

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 hodisalari mos 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. ■