zadání z 20.12.2005, var.C

Návštěvník

zadání z 20.12.2005, var.C

Příspěvek od Návštěvník »

1) důkaz věty o tvoření 2-souvislých grafů

2) důkaz věty o skóre grafu

3) určete počet permutací na n prvcích s právě dvěma pevnými body

4) důkaz Kruskalova algoritmu

5) charakterizujte relace, které jsou zároveň ekvivalence i částečná uspořádání
Uživatelský avatar
Goran
Admin(ka) level I
Příspěvky: 214
Registrován: 23. 9. 2004 09:47
Typ studia: Informatika Bc.
Bydliště: HK/Otava
Kontaktovat uživatele:

Příspěvek od Goran »

Jééé, tak to už jsem dlouho neviděl, diskrétka... No asi už bych to nenapsal :-)
Uživatelský avatar
Zdeněk Vilušínský
Matfyz(ák|ačka) level III
Příspěvky: 110
Registrován: 16. 1. 2006 22:04
Typ studia: Informatika Bc.
Bydliště: Železný Brod/Troja A1923
Kontaktovat uživatele:

Příspěvek od Zdeněk Vilušínský »

To jste měli docela hezké. Snad jen "Ušaté lemma" bych teď z hlavy dával blbě :)
Uživatelský avatar
Martin
Supermatfyz(ák|ačka)
Příspěvky: 330
Registrován: 19. 2. 2005 20:23
Typ studia: Matematika Ph.D.

Příspěvek od Martin »

Jo jo, na ušaté lemma bych si vzpomněl jen na jeden směr, ale jinak jsou to trivky :D .
"Endure. In enduring grow strong."
Odpovědět

Zpět na „2005“