isomorfi

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

isomorfi

Innlegg gjest trenger hjelp! » 23/04-2019 22:40

Er det noen som kan hjelpe meg med hvordan man kan definere isomorfi for grafer som ikke er enkle? :D
gjest trenger hjelp! offline

Re: isomorfi

Innlegg Markus » 24/04-2019 14:11

Definisjonen på en grafisomorfi er så vidt jeg vet helt uavhengig om grafen er enkel eller ikke. La $G$ og $H$ være to grafer med hjørnemengde (vertex set på engelsk, jeg vet ikke en bedre oversettelse) $V(G)$ og $V(H)$ og kant-mengder (edge set) $E(G)$ og $E(H)$. Hvis det finnes bijektive funksjoner $$\theta : V(G) \to V(H) \\ \phi: E(G) \to E(H)$$ slik at $\psi_G(e)=uv$ hvis og bare hvis $\psi_H(\phi(e)) = \theta(u)\theta(v)$, så sies $G$ og $H$ å være isomorfe. Her denoterer $\psi_G(e)$ incidence function (igjen jeg kan ikke noe bra ord for dette på norsk), som sier oss endepunktene til kanten $e$ i grafen $G$.
Markus offline
Fermat
Fermat
Innlegg: 759
Registrert: 20/09-2016 12:48
Bosted: NTNU

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 7 gjester