Staonův svět - Diskrétní matematika - další zadání

Díky dalšímu mému čtenáři zde mám další zadání zkoušky z Diskrétní matematiky.

  1. Defnice
    1. Definujte castecne usporadani. Rozhodnete, zda jsou nasledujici relace castecna uspordani a sve rozhodnuti zduvodnete:
      • X = {1, .., 100}. xRy <=> x – y < 10
      • X = {1, .., 100}. xRy <=> x / y < 10
      • X je mnozina vsech zobrazeni f : {a, b, c, d, e} → {1, 2, 3}, fRg <=> f(x) < g(x) pro vsechna x nalezi {a, c, e}
    2. napiste znei binomicke vety. S jeji pomoci ukazte, ze vyraz (odmocnina ze (14 na trinactou) – 1) * (odmocnina ze (14 na trinactou) + 1) je bezezbytku delitelny 169
    3. napiste definici izomorfismu. Nakreslete vsechny neizomorfni stromy se sesti vrcholy.
  2. Uvedte Eulerovu formuli pro rovinne grafy a dokazte ji.
  3. Pro kazde n > 0 rozhodnete, zda existuje graf na 2n vrchlech se skore {3, 3,…, 3, 4,… ,4}, t. j. n trojek a n ctyrek. Odpoved zduvodnete.
  4. Mohou mit dva grafy stejne skore, jeslize
    1. souvisly, nesouvisly
    2. 2-souvisly, nesouvisly
    3. 2-souvisly, zadna koponenta 2-souvisla
    4. strom, nesouvisly
    5. strom, 2-souvisly
    6. neni rovinny, kruznice
    7. neni rovinny, strom
Staon | 23.1.2006 Po 12:22 | <<< trvalý odkaz >>> | tisk | 2 komentáře

Komentáře k textu

Rss komentářů tohoto textu

[1] reaguj
miira web 23.1.2006 Po 18:21

Tyjo, vy jste na matfyzu zalozili nejakou odbojovou organizaci? :]

[2] reaguj
Staon mejl web 23.1.2006 Po 21:46

[1] miira : odbojovou organizaci ani ne, to je jen prostá výměna informací… :-D

Přidej komentář!

  Gravatar povolen.

Příspěvěk je formátován Texy! syntaxí. Není povoleno HTML, odkazy se převádějí automaticky.
Kolik je 3 x 5?
Odpověd: 237 nevím, ale násobení na reálných číslech tvoří komutativní grupu.

Autor vzhledu: Staon. Stránky jsou postaveny na redakčním systému RS2 (verze RC2).