Definujte podgraf a indukovaný podgraf. Definujte izomorfismus grafů a automorfismus grafu.
Podgraf
- Graf H je podgrafem grafu G, když V (H) ⊆ V (G) a
E(H) ⊆ E(G).
Indukovaný podgraf
- Indukovaný podgraf je takový podgraf grafu G, který obsahuje podmnožinu vrcholů původního grafu G a mezi těmito vrcholy musí být obsaženy všechny jejich hrany v původním grafu G
Izomorfimsus
- Nechť G a H jsou dva grafy
- Izomorfismus grafů G a H je funkce f: V(G) → V(H)
→ jde o zobrazení V(G) na V(H) a jedná se o izomorfismus pokud
- f je bijekce