Arbre (teoria de grafs): diferència entre les revisions

{{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 ''.