12.1. - ta druhá varianta

Vašek

12.1. - ta druhá varianta

Příspěvek od Vašek »

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í!
Odpovědět

Zpět na „2006“