Algoritmi/Grafi e alberi: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Grafi: grafi aciclico -> grafo aciclico |
m Bot: sostituzione tag obsoleti |
||
Riga 12:
Due vertici si dicono tra loro '''adiacenti''' se sono connessi da un arco.
'''grado''' di un vertice = numero di archi che insistono su quel vertice<br />per i grafi orientati: <
Esiste un '''cammino''' tra due vertici se esiste una sequenza di vertici per cui il primo vertice è uguale a uno dei due vertici e l'ultimo è uguale all'altro vertice, e se esiste una sequenza di ''k'' archi.
| |||