Izomorfizem grafov

Iz MaFiRaWiki

(Razlika med različicami)

Različica od 16:54, 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