Lecture 16: Graphs

Ba'zi misollar

• Quyidagilarning har biri uchun cho'qqilar va qirralar uchun nimani tanlash kerakligi haqida o'ylang.
• Theinternet
• Oila daraxti
• "Kevin Bekonning 6 darajasi" o'yini uchun ma'lumotlarni kiriting
• Kursning dastlabki shartlari

pollEV.com/cse373su19
Qo'shnilaringiz bilan qaysi biri haqida ko'proq gaplashdingiz?

Ba'zi misollar

• Quyidagilarning har biri uchun cho'qqilar va qirralar uchun nimani tanlash kerakligi haqida o'ylang.
• Theinternet
• Cho'qqilar: veb-sahifalar. Agar ada b ga giperhavola bo'lsa, a dan b gacha bo'lgan qirralar.
• Oila daraxti
• Cho'qqilar: odamlar. Kenarlari:ota-onadan bolaga, balki nikohlar uchun ham?
• "Kevin Bekonning 6 darajasi" o'yini uchun ma'lumotlarni kiriting
• Cho'qqilar: aktyorlar. Kenarlar: agar bitta filmda ikki kishi paydo bo'lsa
• Yoki: aktyorlar va filmlar uchun cho'qqilar, aktyorlardan ular suratga tushgan filmlargacha.
• Kursning dastlabki shartlari
• Cho'qqilar: kurslar. Chet: a dan b gacha, agar a a bo'lsaoldingi shartb uchun.

Grafik shartlari

Yurish- ketma-ketligiqo'shniuchlari. Har biri keyingisiga chekka bilan bog'langan.

(Rejissyor)Yurish-kerakqirralarning yo'nalishiga rioya qiling

Uzunlik– a dagi qirralarning soniyurish

• - (A,B,C,D) uzunligi 3 ga ega.

A
B
C
D
A
B
C
D
A, B, C, D - bu yurish.
A, B, A ham shunday
A, B, C, D, B - yo'naltirilgan yurish.
A, B, A emas.

Grafik shartlari

Yo'l– Acho'qqisini takrorlamaydigan yurish. A, B, C, D - bu yo'l. A, B, A emas.

Velosiped– oxirgi cho‘qqidan birinchisiga qadar qo‘shimcha qirrali yo‘l.

• Boshqa manbalarga ehtiyot bo'ling.
• Ba'zi odamlar bizning "yurishlarimizni" "yo'llar" va "yo'llarimizni" "oddiy yo'llar" deb atashadi.
• Ushbu slaydlardagi ta'riflardan foydalaning.

A
B
C
D
A
B
C
D