Matfyz Wiki

Zk. 23.1.2014

B-Storm at 2014-01-23 19:37:51

  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í.

Attachments:

beri at 2014-01-25 23:49:57

Ten prevod je nejjednodussi na 3D parovani, je to skoro to samy.