Нехай графи $H=(W,F)$ і $G=(V,E)$ – прості та $H$ – підграф графа $G$ .

Підграф $H$ називають каркасним підграфом (фактором), якщо $W=V$ .