A fenti elhagyások halmaza lehet üres is. Azaz G a G hurokél-nélküli gráf feszítő részgráfja. Ha ezt ki akarjuk zárni, akkor valódi részgráfról beszélünk.
Egy alternatív definíció a következő: R=(V', E ', f') hurokél-nélküli gráf a G=(V,E,f) hurokél-nélküli gráf feszítő részgráfja, ha V'=V, E ' az E részhalmaza és f' pedig f' megszorítása E '-re.