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 deg⁡IN=deg⁡OUT\deg^{IN} = \deg^{OUT}

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