1. Yo'naltirilgan va yo'naltirilmagan grafik o'rtasidagi farq

Mavzu: Yo’naltirilgan va yo’naltirilmagan graflar


Reja:
Kirish

1.Yo'naltirilgan va yo'naltirilmagan grafik o'rtasidagi farq

2.Yo'naltirilmagan grafik
3.Yo'naltirilgan grafik

Xulosa
Foydalanilgan adabiyotlar

Yo'naltirilgan va yo'naltirilmagan grafik
Grafika - bu qirralar va tepaliklardan tashkil topgan matematik tuzilma. Grafika ba'zi bir havolalar orqali bog'langan (qirralar bilan ifodalangan) ob'ektlar to'plamini (tepaliklar bilan ifodalangan) ifodalaydi. Matematik belgilar yordamida grafik G bilan ifodalanishi mumkin, bu erda G = (V, E) va V - tepaliklar, E - qirralarning to'plami. Yo'naltirilmagan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish yo'q. Yo'naltirilgan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish mavjud.
Yo'naltirilmagan grafik
Yuqorida aytib o'tilganidek, yo'naltirilmagan grafik - bu grafikning tepalarini bog'laydigan qirralarda yo'nalish bo'lmagan grafik. 1 -rasmda V = {V1, V2, V3} tepaliklar to'plami bilan yo'naltirilmagan grafik tasvirlangan. Yuqoridagi grafikdagi qirralarning to'plami V = {(V1, V2), (V2, V3), (V1, V3)} shaklida yozilishi mumkin. Shuni ham ta'kidlash mumkinki, qirralarning V = {(V2, V1), (V3, V2), (V3, V1)} deb yozilishiga hech narsa to'sqinlik qilmaydi, chunki qirralarning yo'nalishi yo'q. Shuning uchun yo'naltirilmagan grafikdagi qirralar tartibli juftliklar emas. Bu yo'naltirilmagan grafikning asosiy xarakteristikasi. Yo'naltirilmagan grafikalar tepaliklar bilan tasvirlangan ob'ektlar orasidagi nosimmetrik munosabatlarni ifodalash uchun ishlatilishi mumkin. Masalan, shaharlar majmuasini bog'laydigan ikki tomonlama yo'l tarmog'ini yo'naltirilmagan grafik yordamida ko'rsatish mumkin. Shaharlar grafikdagi tepaliklar bilan ifodalanishi mumkin va qirralari shaharlarni bog'laydigan ikki tomonlama yo'llarni ifodalaydi.