Unaweza kusema grafu zilizotolewa ni isomorphic ikiwa zina:
- Nambari sawa ya wima.
- Nambari sawa ya kingo.
- Mfuatano wa digrii sawa.
- Nambari sawa ya mzunguko wa urefu mahususi.
Je, unapataje isomorphism ya grafu mbili?
isomorphism ya grafu
- Katika nadharia ya grafu, isomofimu ya grafu G na H ni mshikamano kati ya seti za kipeo za G na H.
- kama vile wima zozote mbili u na v ya G ziko karibu na G ikiwa na tu ikiwa na. …
- Ikiwa isomorphism ipo kati ya grafu mbili, basi grafu huitwa isomorphic na kuashiria kama.
Unajuaje kama grafu mbili ni sawa?
Grafu mbili ni sawa ikiwa zina seti ya kipeo sawa na kingo sawa. Usawa (kwa kawaida huitwa isomorphism) unapaswa kuwa: Grafu mbili ni sawa ikiwa wima zao zinaweza kuwekwa lebo upya ili kuzifanya kuwa sawa.
Inapoweza kusemwa kuwa grafu mbili G1 na G2 ni isomorphic?
Grafu mbili G1 na G2 ni isomorphic ikiwa kuna ulinganifu kati ya vipeo vyake ili vipeo viwili viunganishwe kwa ukingo katika G1 ikiwa na ikiwa tu wima zinazolingana zimeunganishwa. imeunganishwa kwa ukingo katika G2.
Je, grafu zipi ni isomorphic kwa zenyewe?
Tukipewa grafu mbili rahisi, G na H. Grafu G na H ni isomorphic ikiwa kuna muundo unaohifadhi mawasiliano ya moja kwa moja kati ya wima. na kingo. Kwa maneno mengine, grafu hizi mbili hutofautiana tu kwa majina ya kingo na wima lakini ni sawa kimuundo kama ilivyobainishwa na Chuo Kikuu cha Columbia.
