Arbo (grafeteorio): Malsamoj inter versioj
[kontrolita revizio] | [kontrolita revizio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) 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… |
Maksim (diskuto | kontribuoj) |
||
Linio 47:
== Propraĵoj ==
* Ĉiu arbo estas [[dukolora grafeo]] kaj [[mediana grafeo]]. Ĉiu arbo kun nur [[
* Ĉ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''.
|