График теориясында G жана H графиктеринин изоморфизми – бул G жана H чокуларынын топтомдорунун ортосундагы эки чокусу болгон эки чокусу у боло тургандай экиленүү. жана v G чеги G менен чектеш, эгерде жана …
График теориясында изоморфтук эмнени билдирет?
Бир эле жол менен байланышкан граф чокуларынын бирдей санын камтыган эки график изоморфтук деп аталат. Формалдуу түрдө эки график жана граф чокулары изоморфтук деп аталат, эгерде графиктин четтеринин жыйындысында ушундай алмаштыруу бар болсо, эгерде график четтеринин жыйындысында болсо.
Изоморфтук графиктин мисалы деген эмне?
Мисалы, эки график тең туташып, төрт чокусу жана үч чети бар.… G1 жана G2 эки графиктери изоморфтук болуп саналат, эгерде алардын чокуларынын ортосунда дал келүү бар, андыктан G1де эки чоку бир чети менен туташат, эгерде тиешелүү чокулар бир чети менен туташтырылган болсо гана. G2де.
График теориясында изоморфизмди кантип далилдейсиз?
Кээде эки график изоморфтук болбосо да, алардын графикинин инварианттары – чокулардын саны, четтеринин саны жана чокуларынын даражалары дал келет.
Сиз берилген графиктер изоморфтук деп айта алабыз, эгерде аларда:
- Тешелердин саны бирдей.
- Кеттердин саны бирдей.
- Ошол даражадагы ырааттуулук.
- Өзгөчө узундуктагы чынжырлардын саны бирдей.
Изоморфизмди кантип түшүндүрөсүз?
Изоморфизм, заманбап алгебрада, көптүктөрдүн элементтеринин ортосундагы бинардык мамилелерди сактаган эки топтомдун ортосундагы бирден-бир корреспонденцияМисалы, ар бир натурал санды 2ге көбөйтүү аркылуу натурал сандар жыйындысын жуп натурал сандар жыйындысына салыштырууга болот.
