BSz1
BSz2
- Tárgyhonlap
- Tételek 2022 tavasz
-
Kidolgozott tételek 2022 tavasz
Hibák a kidolgozásban
- 2. tétel: csak egyszerű gráfnak van komplementere
- 5. tétel: Hamilton-kör és Hamilton-út nem csak egyszerű gráfra értelmezett
- 5. tétel: Ore-tétel bizonyítása: P halmaz: vj-1 helyett vj+1
-
6. tétel: k színnel színezhetőség pontosítása: G gráf csúcsai k színnel színezhetőek, ha minden csúcs megszínezhető a k adott szín
valamelyikével, úgy, bármely két szomszédos csúcs különböző színű legyen
- 8. tétel: javítóút definíció kiegészítése: minden páratlanadik éle nem M-beli
- Kidolgozott tételek (régi verzió)
- Jegyzet (kézzel írt, leginkább saját használatra)