Glosaro de grafeoteorio: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Linio 92:
'''[[Ampleksanta arbo|ampleksanta arbo]]''' estas ampleksanta subgrafeo kiu estas arbo. Ĉiu grafeo havas ampleksantan arbaron. Sed nur koneksa grafeo havas ampleksantan arbon.
Speciala speco de arbo nomita '''stelo''' estas ''K''<sub>1,''k''</sub> (vidu sube ĉe ''kliko''). Generita stelo kun 3 randoj estas '''ungegaro)'''.
'''''k''-uma''' arbo estas radikigita arbo en kiu ĉiu interna vertico havas ''k'' ''infanojn''. 1-uma arbo estas simple vojo. 2-uma arbo estas ankaŭ nomita '''duuma arbo'''.
|