Arbo (grafeteorio): Malsamoj inter versioj

[kontrolita revizio][kontrolita revizio]
(Nova paĝo: {{Grafeo | nomo = Arbo | bildo = Tree graph.svg | bildo-priskribo = Markita arbo kun 6 verticoj kaj 5 lateroj | verticoj = ''v'' | lateroj = ''v-1'' | radiuso = | diametro = | ko…)
 
== Propraĵoj ==
 
* Ĉiu arbo estas [[dukolora grafeo]] kaj [[mediana grafeo]]. Ĉiu arbo kun nur [[numereblakalkulebla aro|kalkuleble]] multaj verticoj estas [[ebena grafeo]].
 
* Ĉiu koneksa grafeo ''G'' enhavas [[generanta arbo (matematiko)|generantan arbon]], kiu estas arbo kiu enhavas ĉiujn verticojn de ''G'' kaj kies lateroj estas (eble ne ĉiuj) lateroj de ''G''.
34 175

redaktoj