"Havl\u016Fv algoritmus"@cs . . . . "Havlova algoritmu"@cs . . . "Havl\u016Fv algoritmus (v zahrani\u010Dn\u00ED literatu\u0159e t\u00E9\u017E Havel-Hakimi algoritmus) je algoritmus \u0159e\u0161\u00EDc\u00ED jeden z probl\u00E9m\u016F teorie graf\u016F, toti\u017E ov\u011B\u0159en\u00ED, jestli pro kone\u010Dn\u00FD soubor nez\u00E1porn\u00FDch \u010D\u00EDsel existuje graf, pro kter\u00FD plat\u00ED, \u017Ee soubor stup\u0148\u016F jeho uzl\u016F je permutace zadan\u00E9ho seznamu. Pokud takov\u00FD graf existuje, nazveme soubor \u010D\u00EDsel kresliteln\u00FDm a tento rekurzivn\u00ED algoritmus ho dok\u00E1\u017Ee naj\u00EDt a sestrojit. V opa\u010Dn\u00E9m p\u0159\u00EDpad\u011B n\u00E1m d\u00E1v\u00E1 d\u016Fkaz toho, \u017Ee takov\u00FD graf nem\u016F\u017Ee existovat. Algoritmus byl poprv\u00E9 zve\u0159ejn\u011Bn v roce 1955 \u010Desk\u00FDm matematikem V\u00E1clavem Havlem. V roce 1962 stejn\u00FD algoritmus zve\u0159ejnil i Hakimi."@cs . . "Havl\u016Fv algoritmus"@cs . . . . "1287969"^^ . "3245"^^ . . . "14939919"^^ . . "Havl\u016Fv algoritmus (v zahrani\u010Dn\u00ED literatu\u0159e t\u00E9\u017E Havel-Hakimi algoritmus) je algoritmus \u0159e\u0161\u00EDc\u00ED jeden z probl\u00E9m\u016F teorie graf\u016F, toti\u017E ov\u011B\u0159en\u00ED, jestli pro kone\u010Dn\u00FD soubor nez\u00E1porn\u00FDch \u010D\u00EDsel existuje graf, pro kter\u00FD plat\u00ED, \u017Ee soubor stup\u0148\u016F jeho uzl\u016F je permutace zadan\u00E9ho seznamu. Pokud takov\u00FD graf existuje, nazveme soubor \u010D\u00EDsel kresliteln\u00FDm a tento rekurzivn\u00ED algoritmus ho dok\u00E1\u017Ee naj\u00EDt a sestrojit. V opa\u010Dn\u00E9m p\u0159\u00EDpad\u011B n\u00E1m d\u00E1v\u00E1 d\u016Fkaz toho, \u017Ee takov\u00FD graf nem\u016F\u017Ee existovat."@cs . . . . "22"^^ . . .