• Definice
• Test

faktorový podgraf

Nechť G(V, E) je graf a G' (V', E') jeho podgraf. Pokud V' = V, pak se podgraf G' grafu G nazývá faktorový podgraf grafu G, neboli faktor grafu G.

Graf a jeho faktorový podgraf (odstraněny hrany AB, CF, DE a DF, ale žádný vrchol)