„Mycielski-konstrukció” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
35. sor:
<math>v_1-u_2-v_3-u_4-v_5-u_6-...-u_{m-1}-v_m-u_1-w-u_m-v_{m-1}-u_{m-2}-v_{m-3}-u_{m-4}-...-u_3-v_2-v_1</math>
Ennek a felsorolásnak az első és utolsó csúcsa megegyezik, továbbá minden csúcsot pontosan egyszer tartalmaz, tehát Hamilton-kör. A felsorolás helyességéhez az is kell, hogy <math>M_k</math> páratlan számú csúcsot tartalmazzon, ez a konstrukcióból adódóan teljesül is.
[[Kategória:Gráfelmélet]]
|