# 12.1. - ta druhá varianta

<{ForumPost(poster="Vašek", timestamp=2007-01-13 19:57:59)}>
1) Nalezněte dva neisomorfní stromy se stejným skóre (tj. stejnou posloupností stupňů vrcholů)  
2) Uveďte znění pricipu inkluse a exkluse. Naznačte důkaz.  
3) Dokažte správnost hladového algoritmu.  
4) Kolik nejvýše mostů může mít graf s n vrcholy?  
5) Určete počet reflexivních relací na dané množině s n prvky.  
6) Kolik koster má následující graf? \[obrázek, graf se skládá ze dvou mostů a tří podgrafů: úplný graf o pěti vrcholech, úplný graf o třech vrcholech, kružnice o pěti vrcholech]  
7) Nechť R1, R2 jsou relace ekvivalence na téže množině. Rozhodněte a zdůvodněte platnost následujících tvrzení:  
 1. R1 u R2 je ekvivalence;  
 2. R1 n R2 je ekvivalence;  
  
Hodně štěstí!
<{/ForumPost}>