A paritás szerepe gráfos feladatokban

Bemelegítő feladat

Megoldás

1. Feladat

Definíció

Definíció

Definíció

Példa

Példa

Megoldás (1. feladat)

Megoldás (1. feladat)

2. Feladat

Átfogalmazás

Megoldás (2. feladat)

Megoldás (2. feladat)

Megoldás (2. feladat)

3. Feladat

Definíció

Euler tétele

Házi feladat

Megoldás (3. feladat)

4. Feladat

Algoritmus

Házi feladat

5. Feladat

Megoldás (5. feladat)

6. Feladat

Megoldás (6. feladat)

Megoldás (6. feladat)

Megoldás (6. feladat)

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

7. Feladat

Megjegyzés

Megoldás (7. feladat)

Megoldás (7. feladat)

Megoldás (7. feladat)

Megoldás (7. feladat)

Megoldás (7. feladat)

Megoldás (7. feladat)

Megoldás (7. feladat)

Megjegyzés

Definíció

Tutte tétele

Szükségesség

Szükségesség

Szükségesség

Elégségesség

8. Feladat (Petersen tétele)

Megoldás (8. feladat)

Megoldás (8. feladat)

Megoldás (8. feladat)