Izomorfizem grafov

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 16:54, 2 oktober 2007
Robi.gorup (Pogovor | prispevki)

← Prejšnja različica
Različica od 17:00, 2 oktober 2007
Robi.gorup (Pogovor | prispevki)

Naslednja različica →
Vrstica 5: Vrstica 5:
velja velja
:<math> u \sim _{G} v \Longleftrightarrow f(u) \sim _{H} f(g) .</math> :<math> u \sim _{G} v \Longleftrightarrow f(u) \sim _{H} f(g) .</math>
 +[[Kategorija: Teorija grafov]]

Različica od 17:00, 2 oktober 2007

V teoriji grafov imenujemo bijektivno preslikavo, ki slika iz množice točk grafa G v množico točk grafa H

f: V(G) \rightarrow V(H)

izomorfizem grafov natanko takrat, ko za vsak par točk

u,v \in V(G)

velja

u \sim _{G} v \Longleftrightarrow f(u) \sim _{H} f(g) .
Osebna orodja