Glosaro de grafeoteorio: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Linio 74:
La ekzempla grafeo ne enhavas eŭleran spuron, sed ĝi ja enhavas Hamiltonan vojon.
Du vojoj estas '''ene disecaj''' (
'''θ-grafeo''' estas la unio de tri ene disecaj (simplaj) vojoj kiu havas la samajn du klarajn finverticojn. '''θ<sub>0</sub> grafeo''' havas sep verticojn kiuj povas esti aranĝitaj kiel la verticoj de regula [[sesangulo]] plus aldona vertico en la centro. La ok lateroj estas la perimetro de la sesangulo plus unu diametro.
|