Nalezněte dva neisomorfní stromy se stejným skóre (tj. stejnou posloupností stupňů vrcholů)
Uveďte znění pricipu inkluse a exkluse. Naznačte důkaz.
Dokažte správnost hladového algoritmu.
Kolik nejvýše mostů může mít graf s n vrcholy?
Určete počet reflexivních relací na dané množině s n prvky.
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]
Nechť R1, R2 jsou relace ekvivalence na téže množině. Rozhodněte a zdůvodněte platnost následujících tvrzení:
R1 u R2 je ekvivalence;
R1 n R2 je ekvivalence;
Hodně štěstí!