Zkouška 29.1.2020 - Hubička

Pokračování přednášky TIN060 Algoritmy a datové struktury I
jouda

Zkouška 29.1.2020 - Hubička

Příspěvek od jouda »

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
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“