23. Graflar izomorfizmi



Yüklə 101,24 Kb.
səhifə1/4
tarix11.02.2022
ölçüsü101,24 Kb.
#52432
  1   2   3   4
23. Graflar izomorfizmi
antiviruslar, antiviruslar, antiviruslar, 2-topshiriq javoblari 8add5297ff7535d6a004b3a4aa7d03f6, Omonov Zafar, 8-sinf-informatika-testlar-1, Азамжанов Мирвоҳид Илҳомович, Азамжанов Мирвоҳид Илҳомович, 1- oylik test imtihoni. , Dars ishlanma, ЯНГИ НИЗОМ 175 r, RAXMONOV YULDOSH ALISHER O‘G‘LI QAYD VARAQA, 1-мавзу назорат саволи, 1-мавзу назорат саволи, 1-мавзу назорат саволи

23. Graflar izomorfizmi

Biz bilamizki ikki xil rasm bitta grafni tasvirlashi mumkin, masalan quyidagi rasmlar





grafni tasvirlaydi, bunda



grafni ko‘rib chiqaylik

H graf G grafdan farq qiladi. Masalan, uchga qo‘shni bo‘lgan uchlar bilan, G grafda va , H grafda esa va . Shuning uchun ham H graf G grafga teng emas. H grafni quyidagicha rasmda tasvirlash mumkin.



Ko‘rishimiz mumkinki, agar belgilashlarga e’tibor berilmasa, G va H graflarni bir xil rasmda tasvirlash mumkin. Bu esa, ushbu graflarning bittasi uchlarini shunday qayta belgilash mumkinki, graflar teng bo‘lib qoladi. Bunday graflar izomorf graflar deyiladi.




Yüklə 101,24 Kb.

Dostları ilə paylaş:
  1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2022
rəhbərliyinə müraciət

    Ana səhifə