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

m
Corregit: Un '' arbre '' rep el nom de '' arbre amb arrel '' si > Un ''arbre'' rep el nom d{{'}}''arbre amb arrel'' si
m (Corregit: nom de '' arbre lliure > nom d{{'}}''arbre lliure)
m (Corregit: Un '' arbre '' rep el nom de '' arbre amb arrel '' si > Un ''arbre'' rep el nom d{{'}}''arbre amb arrel'' si)
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è tots les arestes es dirigeixen a un vèrtex particular, o totes les seves adreces parteixen d'un vèrtex particular.
 
Un '' arbre '' rep el nom de d{{'}}'' arbre amb arrel '' si hi ha un vèrtex que ha estat designat com a '' arrel ''. En aquest cas les arestes tenen una orientació natural '' cap '' o '' des de '' l'arrel. Els arbres amb arrel, sovint amb estructures addicionals com l'ordre dels veïns de cada vèrtex, són estructures de dades clau en informàtica; vegeu [[arbre (programació)]].
 
Un '' arbre etiquetat '' és un arbre en el qual cada vèrtex té una única etiqueta. Els vèrtexs d'un arbre etiquetat de '' n '' vèrtexs reben normalment les etiquetes {1,2, ..., n}.
1.154.433

modificacions