Kiel registrite je 13:00, 11 jun. 2012 redakti Martinod (diskuto \| kontribuoj) 166 redaktoj Neniu resumo de redakto ← Iru al antaŭa ŝanĝo		Kiel registrite je 13:02, 11 jun. 2012 redakti malfari Martinod (diskuto \| kontribuoj) 166 redaktoj →‎Marŝoj Iru al sekvanta ŝanĝo →
Linio 70: Vojo aŭ ciklo estas '''hamiltona''' (aŭ ''ampleksanta'') se ĝi uzas ĉiujn verticojn ĝuste unufoje. Grafeo kiu enhavas Hamiltonan vojon estas '''spurebla'''; kaj unu kiu enhavas Hamiltonan vojon por iu ajn donita paro de (distingaj) finverticoj estas '''hamiltona koneksa grafeo'''. Grafeo kiu enhavas Hamiltonan ciklon estas '''Hamiltona grafeo'''. Spuro aŭ cirkvito (aŭ ciklo) estas '''[[eŭlera vojo\|eŭlera]]''' se ĝi uzas ĉiujn ~~latetojn~~laterojn precize unufoje. Grafeo kiu enhavas eŭleran spuron estas '''trairebla'''. Grafeo kiu enhavas Eŭleran cirkviton estas '''eŭlera grafeo'''. (Vidu ankaŭ en [[sep pontoj en Königsberg]].) La ekzempla grafeo ne enhavas eŭleran spuron, sed ĝi ja enhavas Hamiltonan vojon.

Glosaro de grafeoteorio: Malsamoj inter versioj