Možný nástin řešení:
Pomocí Tarjana (či jen DFS, možná stačí porovnat, zda |E| = |V| - 1) zjistit, zda graf obsahuje cyklus. Pokud ano, pak se jedná o nekonečný jazyk.
courses/a4m33pal/zkouska2013_2.txt · Poslední úprava: 2025/01/03 18:29 (upraveno mimo DokuWiki)
navigation
hledat
