Graphen: 1-Baum

Ein 1-Baum B lebt in einem gewichtetem und zusammenhängendem Graphen mit n Knoten und ist Spannbaum auf diesen Graphen für die Knoten 2 bis n, außer dem Knoten 1 – zu diesem bestehen zwei inzidente Kanten.