# Zk. 23.1.2014

<{ForumPost(poster="B-Storm", timestamp=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:*

- *[DSC00899.JPG](/Forum%20archiv/Attachments/6789_f5cb608d6aeb36e74e150373c1dd61d3)*

<{/ForumPost}>

<{ForumPost(poster="beri", timestamp=2014-01-25 23:49:57)}>
Ten prevod je nejjednodussi na 3D parovani, je to skoro to samy.
<{/ForumPost}>