Eulertar grafo: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
t Robota: Birzuzenketak konpontzen
t Robota: Aldaketa kosmetikoak
1. lerroa:
[[Grafo teoria|Grafo-teorian]], '''grafo 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 bikoitiak dira. Beraz, bada zirkuitu eulertar bat, ertzak alfabeto ordenan jarraituz zeharka daitekeena esaterako.]]