Sčítání pomocí hradlových sítí
Co nejlepší algoritmus na zjištění jaké je v grafu maximální K, aby byl graf K-souvislý
Je existence nezávislé množiny u grafu se stupni vrcholů max 2, resp. 4 v NP nebo v P, zdůvodnit
4 - BONUS) To mě musí někdo doplnit, přesné znění si bohužel nepamatuji