Zkouška 11.1.2022 10:00 - Martin Mareš

Norbi42 at 2022-01-12 12:29:16
  1. Ekvivalence, ekvivalenční třídy.

  2. Věta o 5 barvách, důkaz

  3. Ak graf má všechna vrcholy sudého stupne, tak existuje orientovaný graf s degIN=degOUT\deg^{IN} = \deg^{OUT}

  4. Máme n výroků x1x2x3x_1 \vee x_2 \vee x_3, střední hodnota počtu pravdivých.