Megjegyzés: beígértem mára a gráfok Cheeger-számának meghatározását, de rövid keresgélés után kiderült, hogy az nehéz. Ezért maradunk a dinamikus programozásnál.

Feladatok