Arbre (teoria de grafs): diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: simple '' G '' es recible el nom de '' bosc '' si > simple ''G'' rep el nom de ''bosc'' si |
|||
Línia 17:
En gràfic unidireccional simple ''
Un '' arbre dirigit '' és un [[graf dirigit]] que seria un arbre si no es consideraran les adreces de les arestes. Alguns autors restringeixen la frase al cas en què totes les arestes es dirigeixen a un vèrtex particular, o totes les seves adreces parteixen d'un vèrtex particular.
|