# Zkouška 29.1.2020 - Hubička

<{ForumPost(poster="jouda", timestamp=2020-01-29 14:22:54)}>
1) Sčítání pomocí hradlových sítí  
2) Co nejlepší algoritmus na zjištění jaké je v grafu maximální K, aby byl graf K-souvislý  
3) 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
<{/ForumPost}>