Matematické Fórum

Homomorfizmus -- zobrazení, které zachovává vztahy. V grafu je vztahem "být spojen hranou". Tedy f je homomorfizmus z grafu G do grafu H, pokud hrana (a,b) existuje v G právě když (f(a),f(b)) existuje v H.

Izomorfizmus -- bijektivní homomorfizmus (homomorfizmus mezi dvěma grafy G, H o stejných počtech vrcholů, který splňuje podmínku f(g) je různé od f(g') pokud je g různé od g').

Automorfizmus -- izomorfizmus z G do G. Např. je li graf kružnice o k vrcholech, pak je automorfizmem přečíslování vrcholů vždy z i na i+1 (n se přečísluje na 1).