Zk. 23.1.2014
Napsal: 23. 1. 2014 19:37
1) Z Riceovi věty není rekurzivní. S je RS, S' ne
2) Postupně odebíráme hrany a ptáme se blackboxu, jestli tam ještě je HK. Pokud ne, hranu si označíme, abychom ji nevyhazovali znova v budoucnu. Pokud ano, pak ji prostě vyhodíme. Takhle projdeme všechny hrany. Skončíme, když jsou všechny hrany, které nám zbyly označeny. Potom si vybereme libovolný vrchol a od něj jdeme po hraně "dokola" a vypisujeme vrcholy.
3) možná přes kachl?
Pan Kučera je hodný zkoušející.
2) Postupně odebíráme hrany a ptáme se blackboxu, jestli tam ještě je HK. Pokud ne, hranu si označíme, abychom ji nevyhazovali znova v budoucnu. Pokud ano, pak ji prostě vyhodíme. Takhle projdeme všechny hrany. Skončíme, když jsou všechny hrany, které nám zbyly označeny. Potom si vybereme libovolný vrchol a od něj jdeme po hraně "dokola" a vypisujeme vrcholy.
3) možná přes kachl?
Pan Kučera je hodný zkoušející.