Logo ky.boatexistence.com

Изоморфизмди кантип текшерсе болот?

Мазмуну:

Изоморфизмди кантип текшерсе болот?
Изоморфизмди кантип текшерсе болот?

Video: Изоморфизмди кантип текшерсе болот?

Video: Изоморфизмди кантип текшерсе болот?
Video: БОЛГОНУ БИР ШТРАФ УЧУН ДЕПОРТ КЫЛЫП ЖАТЫШАТ?! Кантип текшерсе болот! 2024, Май
Anonim

Берилген графиктер изоморфтук деп айта аласыз, эгерде аларда:

  1. Тешелердин саны бирдей.
  2. Кеттердин саны бирдей.
  3. Ошол даражадагы ырааттуулук.
  4. Өзгөчө узундуктагы чынжырлардын саны бирдей.

Эки графиктин изоморфизмин кантип табасыз?

График изоморфизм

  1. График теориясында G жана H графиктеринин изоморфизми G жана H чокуларынын топтомдорунун ортосундагы бижекция болуп саналат.
  2. ушундай G-тин каалаган эки u жана v чокулары G ичинде жанаша болот, эгерде жана жана. …
  3. Эгерде эки графиктин ортосунда изоморфизм бар болсо, анда графиктер изоморфтук деп аталат жана мындай деп белгиленет.

Эки график бирдей экенин кантип билесиз?

Эки график бирдей эгерде алардын чокулары жана четтери бирдей болсо. Эквиваленттүүлүк (адатта изоморфизм деп аталат) төмөнкүдөй болушу керек: Эки график, эгерде алардын чокуларын барабар кылуу үчүн кайра белгилөө мүмкүн болсо, эквиваленттүү болот.

Эки график G1 жана G2 изоморфтук деп качан айтууга болот?

Эки график G1 жана G2 изоморфтук эгер алардын чокуларынын ортосунда дал келүү бар болсо эки чоку G1де бир чети менен туташтырылат, эгерде тиешелүү чокулар болсо гана G2 бир чети менен туташты.

Кайсы графиктер бири-бирине изоморфтук?

Эгер бизге эки жөнөкөй график берилсе, G жана H. G жана H графиктери чокулардын ортосунда бири-бирине дал келүүнү сактаган структура болсо изоморфтук болуп саналат. жана четтери. Башка сөз менен айтканда, эки график четтери менен чокуларынын аталыштары менен гана айырмаланат, бирок Колумбия университети белгилегендей, структуралык жактан эквиваленттүү.

Сунушталууда: