„Tutte-tétel” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
aNincs szerkesztési összefoglaló |
a →A tétel bizonyítása: Elírás (''x'' helyett ''x'' javítása) |
||
24. sor:
Ha ugyanis nem teljesülne, akkor lenne egy ''X'' halmaz ''K\p''-ben, hogy c<sub>p</sub>''(K\p\X)''>|''X''|.
Ekkor ''X''<sub>0</sub>-t kibővítve ''p''-vel és ''
Most már rá lehet térni a tétel másik irányának bizonyítására.
|