Diferència entre revisions de la pàgina «Arbre (teoria de grafs)»

m
Corregit: simple '' G '' es recible el nom de '' bosc '' si > simple ''G'' rep el nom de ''bosc'' si
m (Bot: Traient 7 enllaços interwiki, ara proporcionats per Wikidata a d:Q272735)
m (Corregit: simple '' G '' es recible el nom de '' bosc '' si > simple ''G'' rep el nom de ''bosc'' si)
 
 
En gràfic unidireccional simple '' G '' es reciblerep el nom de '' bosc '' si no té cicles simples.
 
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.
1.154.319

modificacions