Nechť je dán graf G = (V, E), vÎV a eÎE. Graf G–e značí graf, který dostaneme z grafu G odebráním hrany e, tj. G–e = (V, E – {e}).