Zk. 23.1.2014

B-Storm
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 23. 1. 2014 19:30
Typ studia: Informatika Mgr.

Zk. 23.1.2014

Příspěvek od B-Storm »

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í.
Přílohy
DSC00899.JPG
beri

Re: Zk. 23.1.2014

Příspěvek od beri »

Ten prevod je nejjednodussi na 3D parovani, je to skoro to samy.
Odpovědět

Zpět na „NTIN090 Základy složitosti a vyčíslitelnosti“