Logo fi.boatexistence.com

Miten isomorfismi tarkistetaan?

Sisällysluettelo:

Miten isomorfismi tarkistetaan?
Miten isomorfismi tarkistetaan?

Video: Miten isomorfismi tarkistetaan?

Video: Miten isomorfismi tarkistetaan?
Video: Miten löytää motivaatio treenaamiseen? 2024, Saattaa
Anonim

Voit sanoa, että annetut kaaviot ovat isomorfisia, jos niissä on:

  1. Yhtä monta kärkeä.
  2. Sama määrä reunoja.
  3. Sama tutkintojärjestys.
  4. Sama määrä tietynpituisia piiriä.

Miten löydät kahden kaavion isomorfismin?

Kaavio isomorfismi

  1. Graafiteoriassa graafien G ja H isomorfismi on G:n ja H:n kärkijoukkojen välinen bijektio.
  2. niin, että G:n mitkä tahansa kaksi kärkeä u ja v ovat vierekkäisiä G:ssä silloin ja vain jos ja. …
  3. Jos kahden graafin välillä on isomorfismi, kaavioita kutsutaan isomorfisiksi ja merkitään nimellä.

Mistä tiedät, ovatko kaksi kuvaajaa yhtä suuria?

Kaksi kuvaajaa ovat yhtä suuria jos niillä on sama kärkijoukko ja samat reunat. Ekvivalenssi (kutsutaan tyypillisesti isomorfismiksi) tulee olla: Kaksi kuvaajaa ovat ekvivalentteja, jos niiden kärjet voidaan merkitä uudelleen, jotta ne ovat yhtä suuret.

Kun voidaan sanoa, että kaksi kuvaajaa G1 ja G2 ovat isomorfisia?

Kaksi kuvaajaa G1 ja G2 ovat isomorfisia jos niiden kärkien välillä on yhteensopivuus niin, että kaksi pistettä yhdistetään G1:n reunalla silloin ja vain, jos vastaavat pisteet ovat yhdistetty reunalla G2:ssa.

Mitkä kuvaajat ovat isomorfisia keskenään?

Jos meille annetaan kaksi yksinkertaista kuvaajaa, G ja H. Kuvaajat G ja H ovat isomorfisia, jos on olemassa rakenne, joka säilyttää yksi-yhteen vastaavuuden kärkien välillä ja reunat. Toisin sanoen nämä kaksi kuvaajaa eroavat toisistaan vain reunojen ja kärkien nimien perusteella, mutta ne ovat rakenteellisesti samanarvoisia, kuten Columbia University totesi.

Suositeltava: