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

cap resum d'edició
m (Robot endreça categories)
{{Altres usosPolisèmia|Arbre (desambiguació)}}
AEn [[teoria de grafs]], un ''' arbre ''' és un graf en el qual dos [[Vèrtex (Teoria de grafs)|vèrtexs]] estan connectats per '' exactament un '' camí. Un ''' bosc ''' és un graf en el qual dos vèrtexs qualsevol estan connectats per '' com a màxim un '' camí. Una definició equivalent és que un bosc és una [[unió disjunta]] d'arbres (d'aquí el nom). Un arbre de vegades rep el nom de '' arbre lliure ''.
 
== Definicions ==
153.146

modificacions