Berilgan grafiklarni izomorf deb aytishingiz mumkin, agar ularda:
- Teng burchaklar soni.
- Teng sonli qirralar.
- Bir xil daraja ketma-ketligi.
- Maxsus uzunlikdagi bir xil sonli sxema.
Ikki grafikning izomorfizmini qanday topasiz?
Grafik izomorfizmi
- Grafik nazariyasida G va H grafiklarining izomorfizmi G va H choʻqqilar toʻplamlari oʻrtasidagi ikkilanishdir.
- shundayki, G ning har qanday ikkita u va v uchlari G da qo’shni bo’ladi, agar va agar va bo’lsa. …
- Agar ikkita grafik oʻrtasida izomorfizm mavjud boʻlsa, grafiklar izomorf deb ataladi va shunday belgilanadi.
Ikki grafik teng ekanligini qanday bilasiz?
Ikki grafik teng boʻladi agar ular bir xil choʻqqilar toʻplamiga va bir xil qirralarga ega boʻlsa. Ekvivalentlik (odatda izomorfizm deb ataladi) quyidagicha bo'lishi kerak: Ikkita grafik, agar ularning uchlarini teng qilish uchun qayta etiketlash mumkin bo'lsa, ekvivalent hisoblanadi.
Qachon ikkita grafik G1 va G2 izomorf deb aytish mumkin?
Ikkita grafik G1 va G2 izomorf boʻladi agar ularning choʻqqilari oʻrtasida moslik mavjud boʻlsa, shuning uchun ikkita choʻqqi G1da chekka bilan bogʻlangan boʻlsa, faqat mos choʻqqilar boʻlsa. G2 chetidan ulangan.
Qaysi grafiklar bir-biriga izomorf?
Agar bizga ikkita oddiy grafik berilgan boʻlsa, G va H. G va H grafiklar, agar choʻqqilar oʻrtasida birma-bir moslikni saqlaydigan struktura mavjud boʻlsa, izomorf boʻladi. va qirralar. Boshqacha qilib aytadigan bo'lsak, ikkita grafik faqat qirralar va cho'qqilarning nomlari bilan farqlanadi, lekin Kolumbiya universiteti tomonidan ta'kidlanganidek, tizimli ravishda ekvivalentdir.
