adiacenza: due vertici di un grafo si dicono adiacenti se esiste un lato che li unisce; incidenza: un lato (V1, V2) si dice incidente nei vertici V1 e V2; sottografo: un grafo è un sottografo di un altro grafo se gli insiemi di vertici e lati coincidono o sono un sottoinsieme del secondo grafo; percorso: si definisce percorso dal vertice Vp al vertice Vq la sequenza di vertici Vp, V1, ..., Vn, Vq tali che (Vp,V1), ..., (Vn, Vq) siano lati del grafo (per i grafi orientati
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 201