(1) Un subgraph en el qual cada vèrtex té un grau a més un. En altres paraules, no hi ha dos vores compartir un vèrtex comú. (2) El problema de trobar com un subgraph.