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]

Legyen gráf. Egy bijektív függvény gráfautomorfizmus, ha

.

Példa[szerkesztés]

Graph isomorphism a.svg

Elemi tulajdonságok[szerkesztés]

Lásd még[szerkesztés]