«Eulertar grafo»: berrikuspenen arteko aldeak

ez dago edizio laburpenik
t (Grafo eulertar izenburua Eulertar grafo(r)en truke aldatu da)
[[Grafo-teoria]]n, '''Grafografo eulertarra''' grafo bateko ertz edo lokarri guztietatik behin bakarrik igarotzen den ibilbidea da. Ibilbidea puntu berean hasi eta bukatzen bada, grafoak '''zirkuitu eulertarra''' duela esaten da. Bestela, puntu berean hasi eta bukatzen ez bada alegia, grafoak '''bide eulertarra''' duela esaten da. Batzuetan zirkuitu eulertarrik ez baina bai bide eulertarra duten grafoei '''grafo erdi-eulertar''' deitu izan zaie.
 
[[Fitxategi:Labelled_Eulergraph.svg|thumb|Puntu edo erpin guztietako mailak bikoitika dira. Beraz, bada zirkuitu eulertar bat, ertzak alfabeto ordenean jarraituz zeharka daitekeena esaterako.]]
== Ikus, gainera ==
 
*[[Königsberg-eko zazpi zubietako ebazkizuna]]
*[[Grafo-teoria]]
 
[[Kategoria:Grafo teoria]]
48.195

edits