Se un grafo G è connesso le operazioni di visita, a partire da un vertice qualsiasi, permettono la visita di tutti i nodi di G. Gli spostamenti avvengono utilizzando un insieme T di lati che, in generale, è un sottoinsieme dei lati del grafo. Si definisce albero derivato (spanning tree) l'albero ottenuto con i nodi del grafo e l'insieme T di lati.
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 215