Königsbergeko zazpi zubietako ebazkizuna: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
t (Script) File:Konigsburg graph.svg → File:Königsberg graph.svg File renamed |
t Robota: Birzuzenketak konpontzen |
||
1. lerroa:
[[Fitxategi:Konigsberg bridges.png|frame|right|Königsberg-eko mapa Euler-en garaian, zeharkatu beharreko zazpi zubiak erakusten dituena.]]
'''Königsberg-eko zazpi zubietako ebazkizuna''' matematikaren historian ospetsua den ebazkizuna da. [[1736]]. urtean [[Leonhard Euler]] matematikariak ebatzi zuen soluziorik ez zuela erakutsiz. Horrela, esan daiteke [[grafo teoria|grafo-teoria]] eta [[topologia]] izeneko adarrak sortu zirela matematikaren baitan.
== Ebazkizunaren enuntziatua ==
[[Kaliningrad|Königsberg]] hiria [[Pregolia]] ibaiko bi ertzetan kokatzen zen eta ibaiak besarkatzen zituen bi uharte zabal ere hartzen zituen, bi ertzetara 7 zubien bitartez loturik, irudiak erakusten duen bezala.
Hirian zehar, zazpi zubiak behin bakarrik zeharkatzen dituen txango bat bilatzea da ebazkizunaren xedea, ibaia zubietatik bakarrik zeharkatuz, eta zubiak oso osorik ibili behar direla.
29. lerroa:
* [[Eulertar grafo|Grafo eulertar]]
[[Kategoria:Grafo teoria]]
| |||
