# 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](/NTIN090/Zkou%C5%A1ka%202014-01-23%20Ku%C4%8Dera/DSC00899.JPG)*

<{/ForumPost}>

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