Zadání 18.1.2007

Enkkii

Zadání 18.1.2007

Příspěvek od Enkkii »

1. Odhadněte počet neisomorfních grafů s n vrcholy
2. Kolik cest (libovolné délky) je obsaženo v grafu Kn ?
3. Dokažte, že isomorfismus je relace ekvivalence
4. Nalezněte částečně uspořádanou množinu s 5 minimálními prvky a jedním největším prvkem
5. Jaké je maximální dimenze prostoru cyklů s n vrcholy?
6. Kolik má minimálních koster úplný graf s vahou w(e)=3 pro každou hranu
7. Uspořádejte dle velikosti:
n!
Σ (od k=0 až n) "n nad k"
Σ (od k=1 až n) "2 na k"
2 na (n nad 2)
Odpovědět

Zpět na „2006“