Dada una gráfica conectada (no dirigida)G, podemos definir una relación sobre el conjuntoV de vértices de laG siguiente manera:v1Rv2 digamos que existe un rastro dentro de\(...Dada una gráfica conectada (no dirigida)G, podemos definir una relación sobre el conjuntoV de vértices de laG siguiente manera:v1Rv2 digamos que existe un rastro dentro deG principio en vérticev1 y terminando en vérticev2 que atraviesa un número par de aristas.
