Utente:SilsisScalaZarli/Connessione dei grafi/pista

Una pista nel grafo G è una sequenza finita W $v_{0}e_{1}v_{1}e_{2}v_{2}$...$v$_(k-1) $e_{k}v_{k}$, e i cui termini sono alternativamente vertice e spigoli di G. I vertici $v_{0}$ e $v_{k}$ si dicono origine e termine della pista W e $k$ dicesi lunghezza della pista. Se i vertici di una pista W sono distinti, la pista si dice cammino di estermi $v_{0},v_{k}$. I vertici $v_{1},...,$ $v$_(k-1) si dicono interni al cammino W.