„Euler-kör” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
aNincs szerkesztési összefoglaló |
Címkék: Visszaállítva Vizuális szerkesztés |
||
28. sor:
== Szükséges és elégséges feltétel Euler-út létezésére ==
Egy összefüggő gráf akkor és csak akkor tartalmaz Euler-utat, ha a páratlan fokszámú csúcsok száma
'''Bizonyítás''':
|