Образец материалов для подготовки преподавателей к лекции


Download 451.34 Kb.
bet1/7
Sana09.01.2022
Hajmi451.34 Kb.
#258546
  1   2   3   4   5   6   7
Bog'liq
42-mavzu

Graflar nazariyasining elementlari

Reja:

Reja:

  • Graflar nazariyasi haqida umumiy ma’lumotlar
  • Graflar haqida tushuncha va uning ta’rifi.
  • Graflar va ularning turlari.

Graflar nazariyasi haqida umumiy ma’lumotlar.

  • Graflar nazariyasi haqida umumiy ma’lumotlar. 1736- yilda L.Eyler tomonidan o‘sha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg1 ko'priklari haqidagi masalaning qo‘yilishi va yechilishi graflar nazariyasining paydo bo‘lishiga asos bo‘ldi.
  • Kyonigsberg shahridagi Pregel daryosi ustida qurilgan yettita ko'prikning joylashuvi 1- shakldagi qadimiy xaritada tasvirlangan va qurilishi tartibida 1, 2, 3, 4, 5, 6 va 7 raqamlar bilan belgilangan. Pregel daryosi Kyonigsberg shahrini o‘sha davrda to‘rtta A , В , С va D qismlarga bo‘lgan. Shaharning ixtiyoriy qismida joylashgan uydan chiqib yettita ko‘prikdan faqat bir martadan o‘tib, yana o‘sha uyga qaytib kelish mumkinmi?

Download 451.34 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling