Arbre (teoria de grafs): diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: Un '' arbre '' rep el nom de '' arbre amb arrel '' si > Un ''arbre'' rep el nom d{{'}}''arbre amb arrel'' si |
m Corregit: què tots les > què totes les |
||
Línia 19:
En gràfic unidireccional simple '' G '' es recible 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è
Un ''arbre'' rep el nom 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ó)]].
| |||