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

Salta a la navegació Salta a la cerca
== 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 plànolpla]].
 
Tot graf connex '' G '' admet un [[arbre de cobertura]], que és un arbre que conté cada vèrtex de '' G '' i les arestes són arestes de '' G ''.
154.070

modificacions

Menú de navegació