Autentifică-te pentru a citi acest subiect
Fără cont vezi doar prima etapă a roadmap-ului. Cu un cont gratuit primești restul conținutului gratuit, progresul salvat și AI Tutor.
Alte subiecte din „Grafuri euleriene, hamiltoniene, planare și colorare”
- Grafuri euleriene și teorema lui Euler
- Construirea ciclului eulerian: algoritmul lui Hierholzer
- Grafuri hamiltoniene: condițiile lui Dirac și Ore
- Grafuri planare și formula lui Euler
- Teorema lui Kuratowski
- Colorarea grafurilor și numărul cromatic
- Colorarea greedy și teorema celor patru culori
- Cuplaje în grafuri bipartite și teorema lui Hall
- Fluxuri în rețele: algoritmul Ford–Fulkerson