zadání z 20.12.2005, var.C

Anonymous at 2005-12-23 21:58:34
  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í

Goran at 2005-12-23 22:02:09

Jééé, tak to už jsem dlouho neviděl, diskrétka... No asi už bych to nenapsal :-)

Zdeněk Vilušínský at 2006-01-17 20:26:29

To jste měli docela hezké. Snad jen "Ušaté lemma" bych teď z hlavy dával blbě :)

Martin at 2006-01-17 21:09:31

Jo jo, na ušaté lemma bych si vzpomněl jen na jeden směr, ale jinak jsou to trivky :D .