Grafik nazariyasida izomorfizm nima?

Mundarija:

Grafik nazariyasida izomorfizm nima?
Grafik nazariyasida izomorfizm nima?
Anonim

Grafik nazariyasida G va H grafiklarining izomorfizmi G va H ning choʻqqi toʻplamlari oʻrtasidagi ikkilanish boʻlib, har qanday ikkita choʻqqi u boʻlishi mumkin boʻladi. va v ning G harfi G da qo‘shni bo‘lsa, agar va …

Grafik nazariyasida izomorf nimani anglatadi?

Bir xil sonli grafik uchlarini oʻz ichiga olgan ikkita grafik izomorf deyiladi. Rasmiy ravishda, agar grafik qirralari toʻplamida boʻlsa, grafik qirralari toʻplamida boʻlsa, uning oʻrnini almashtirish mavjud boʻlsa, ikkita va grafik uchlari boʻlgan grafiklar izomorf deb ataladi.

Izomorf grafik misoli nima?

Masalan, ikkala grafik ham ulangan, toʻrtta choʻqqisi va uchta qirrasi bor.… Ikkita G1 va G2 grafiklar izomorf boʻladi, agar ularning choʻqqilari oʻrtasida moslik mavjud boʻlsa, shuning uchun G1 da ikkita choʻqqi bir chekka bilan bogʻlangan boʻlsa, agar mos choʻqqilar chekka bilan bogʻlangan boʻlsa. G2 da.

Grafik nazariyasida izomorfizmni qanday isbotlaysiz?

Ba'zida ikkita grafik izomorf bo'lmasa ham, ularning grafik o'zgarmaslari - uchlari soni, qirralarning soni va cho'qqilarning darajalari mos keladi.

Siz berilgan grafiklarni izomorf deb aytish mumkin, agar ularda:

  1. Teng burchaklar soni.
  2. Teng sonli qirralar.
  3. Bir xil daraja ketma-ketligi.
  4. Maxsus uzunlikdagi bir xil sonli sxema.

Izomorfizmni qanday tushuntirasiz?

Izomorfizm, zamonaviy algebrada toʻplamlar elementlari orasidagi ikkilik munosabatlarni saqlaydigan ikki toʻplam orasidagi yakka-bir moslik (xaritalash)Masalan, natural sonlar to‘plamini har bir natural sonni 2 ga ko‘paytirish orqali juft natural sonlar to‘plamiga solish mumkin.

Tavsiya: