Je, muundo otomatiki wa grafu ni nini?

Orodha ya maudhui:

Je, muundo otomatiki wa grafu ni nini?
Je, muundo otomatiki wa grafu ni nini?
Anonim

Katika uga wa hisabati wa nadharia ya grafu, uundaji otomatiki wa grafu ni aina ya ulinganifu ambapo grafu imechorwa kwenye yenyewe huku ikihifadhi muunganisho wa ukingo-vertex. … Yaani, ni grafu isomorphism kutoka G hadi yenyewe.

Nini maana ya umbile otomatiki?

Katika hisabati, umuundo otomatiki ni isomorphism kutoka kwa kitu cha hisabati hadi chenyewe. Kwa maana fulani, ni ulinganifu wa kitu, na njia ya kuchora kitu chenyewe huku kikihifadhi muundo wake wote. Seti ya otomorphisms zote za kitu huunda kikundi, kinachoitwa kikundi cha automorphism.

Kuna tofauti gani kati ya automorphism na isomorphism?

4 Majibu. Kwa ufafanuzi, umuundo otomatiki ni isomorphism kutoka G hadi G, ilhali isomofimu inaweza kuwa na lengo na kikoa tofauti. Kwa ujumla (katika kategoria yoyote), hali ya kiotomofi inafafanuliwa kama isomorphism f:G→G.

Ni nini hufanya grafu ibadilike?

Kwa njia isiyo rasmi, grafu ni kipeo-kipeo ikiwa kila kipeo kina mazingira sawa ya ndani, hivyo kwamba hakuna kipeo kinachoweza kutofautishwa na kingine chochote kulingana na vipeo na kingo zinazozunguka. ni.

Je, grafu ni isomorphic yenyewe?

Ufafanuzi. Uundaji otomatiki wa grafu ni isomorphism ya grafu yenyewe. Kwa vipeo u na v katika grafu rahisi G, ikiwa kuna muundo otomatiki wa G na θ: V (G) → V (G), kiasi kwamba θ(u)=v basivipeo u na v huitwa kufanana. … Michoro inaweza kusaidia kuonyesha ulinganifu wa grafu.

Ilipendekeza:

Makala ya kuvutia
Kwa nini gougers yangu kwenda gorofa?
Soma zaidi

Kwa nini gougers yangu kwenda gorofa?

Kuongeza mayai mengi. Siri ya puff ya gougères ni kuongeza ya mayai, lakini hapa ndio jambo - mayai mengi na unga utakuwa mvua sana ili kuvuta vizuri. … Ukiinua kidogo kwa koleo lako na kuiacha itelezeshe tena kwenye bakuli, inapaswa kuacha unga kidogo wa “V” kwenye koleo.

Hapatrofiki inamaanisha nini?
Soma zaidi

Hapatrofiki inamaanisha nini?

Hypertrophic: Inayoonyesha hypertrophy (kupanuka au kukua kwa kiungo au sehemu ya mwili kutokana na kuongezeka kwa saizi ya seli zinazounda), kama ilivyo kwa ugonjwa wa moyo na mishipa.. Hapatrofiki inamaanisha nini katika maneno ya matibabu?

Kwa nini ni plum sauce?
Soma zaidi

Kwa nini ni plum sauce?

Mchuzi wa Plum ni kitoweo chenye mnato, cha rangi ya hudhurungi, tamu na siki. Hutumika katika vyakula vya Kikantoni kama dipu kwa vyakula vilivyokaangwa kwa kina, kama vile tambi, tambi, na mipira ya kuku iliyokaangwa sana na vilevile bata choma.