Walk

Sequenza di nodi adiacenti. Nessuna restrizione.

Trail

Sequenza di nodi adiacenti. Ogni arco è attraversato al più una volta.

Path

Sequenza di nodi adiacenti. Ogni nodo è attraversato al più una volta.

Walk Chiuso

Walk che inizia e termina presso lo stesso nodo.

Circuito

Trail che inizia e termina presso lo stesso nodo.

Ciclo

Path che inizia e termina presso lo stesso nodo.

Trail Euleriano

Trail che attraversa tutti gli archi del grafo almeno una volta. Può esistere solo se tutti i nodi hanno grado pari tranne due, che dovranno avere grado dispari (saranno i nodi di partenza e di arrivo del trail).

Circuito Euleriano

Circuito che attraversa tutti gli archi del grafo almeno una volta. Può esistere solo se tutti i nodi hanno grado pari.

Path Hamiltoniano

Path che attraversa tutti i nodi del grafo almeno una volta.

Ciclo Hamiltoniano

Ciclo che attraversa tutti i nodi del grafo almeno una volta.