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

m
neteja i estandardització de codi
m (robot estandarditzant mida de les imatges, localitzant i simplificant codi)
m (neteja i estandardització de codi)
 
 
== Definicions ==
 
Un ''' arbre ''' és un graf simple unidireccional '' G '' que satisfà alguna de les següents condicions equivalents:
 
 
== Exemple ==
 
En arbre d'exemple mostrat a la dreta té 6 vèrtexs i 6 - 1 = 5 arestes. L'únic camí simple que connecta els vèrtexs 2 i 6 és 2-4-5-6.
 
== Propietats ==
 
Tot arbre és, alhora, un [[graf bipartit]]. Tot arbre amb només un [[conjunt comptable]] de vèrtexs és a més un [[graf planar]].
 
 
== Vegeu també ==
 
* [[Arbre (estructura de dades)|Arbre (programació)]]
{{Commonscat}}
2.183.538

modificacions