Eulertar grafo: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
t robota Erantsia: sq:Rruga e Eulerit |
tNo edit summary |
||
1. lerroa: | 1. lerroa: | ||
'''Grafo eulertarra''' |
'''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. Grafo eulertarren existentzia Euler-en teoremaz frogatzen da. |
||
==Ikus, gainera== |
|||
*[[Grafo-teoria]] |
|||
[[Kategoria: Matematika]] |
[[Kategoria: Matematika]] |
14:39, 30 martxoa 2009ko berrikusketa
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. Grafo eulertarren existentzia Euler-en teoremaz frogatzen da.