Definição

Dado um grafo $G$,e sejam $H$ um sugrafo e $P$ um caminho de $G$. $P$ é um $H$-caminho se intercepta $H$ somente em suas extremidades. Ou seja, $P = \{x_{0}, …, x_{k}\}$ é um $H-$caminho se $P \cap H = \{x_{0}, x_{k}\}$.