Gráfautomorfizmus

A Wikipédiából, a szabad enciklopédiából

A gráfautomorfizmus egy gráf önmagára való izomorfizmusa.

Definíció[szerkesztés | forrásszöveg szerkesztése]

Legyen G:=(V,E) gráf. Egy f:V \rightarrow V bijektív függvény gráfautomorfizmus, ha

\{u,v\}\in E \Leftrightarrow \{f(u),f(v)\}\in E.

Példa[szerkesztés | forrásszöveg szerkesztése]

G = (V, E) f:V \rightarrow V
Graph isomorphism a.svg  f(a) = g

 f(b) = h

 f(c) = i

 f(d) = j

 f(g) = a

 f(h) = b

 f(i) = c

 f(j) = d

Elemi tulajdonságok[szerkesztés | forrásszöveg szerkesztése]

Lásd még[szerkesztés | forrásszöveg szerkesztése]