1 vztah: Havlův algoritmus.
Havlův algoritmus
Havlův algoritmus (v zahraniční literatuře též Havel-Hakimi algoritmus) je algoritmus řešící jeden z problémů teorie grafů, totiž ověření, jestli pro konečný soubor nezáporných čísel existuje graf, pro který platí, že soubor stupňů jeho uzlů je permutace zadaného seznamu.
Nový!!: Havel-Hakimi algoritmus a Havlův algoritmus · Vidět víc »