docDiskrétní matematika a úvod do teorie grafů
download 
Stížnost Podobné dokumenty
zde
Pro celkový čas algoritmu je důležité vědět, součet přes jednotlivé vrcholy, kolikrát byl vrchol v menší
z množin Mx . Pokaždé, když byl vrchol v menší z množin Mx , pak množina vzniklá sjednocením...
in One - Ekonomická fakulta JU
Uvažujte, že funkce nelze kumulovat, tj. každá osoba může mít nejvýše jednu
funkci.
(c) Na šachovnici osm kamarádů postupně rozmístí osm svých označených věží. Kolik
variant uspořádání může nastat:...
z teorie mnoºin, které v n¥m nejsou de novány ani nijak podrobn¥ vysv¥tlovány.
teorie grafů - Matematika pro inženýry 21. století
počtů. Nemůže však současně nastat, že někdo podá ruku všem n − 1 ostatním a někdo jiný si nepodá
ruku s nikým. Proto máme nejvýše n − 1 různých počtů podání rukou mezi n lidmi. Podle Dirichletova
...
Martin Koutecký Optimalizace na grafech s omezenou stromovou
Důvodem přítomnosti „−1“ v definici stromové šířky tw(A) je právě snaha,
aby stromy měly šířku 1. Stromy (a lesy) jsou navíc právě grafy šířky 1, což plyne
například z pozorování, že topologické ko...
Teorie grafů - Matematika pro inženýry 21. století
počtů. Nemůže však současně nastat, že někdo podá ruku všem n − 1 ostatním a někdo jiný si nepodá
ruku s nikým. Proto máme nejvýše n − 1 různých počtů podání rukou mezi n lidmi. Podle Dirichletova
...
Diplomovß prßce
• Na počátku nechť d[i,j] = 0, nebo wij , nebo ∞ pokud hrana mezi i a j není.
• Po každém kroku t ≥ 0 nechť d[i,j] udává délku nejkratší cesty mezi i a j, která jde
pouze přes vnitřní vrcholy z mno...
Studijní příručka - ELEKTRO Studijní příručka - ELEKTRO
Řešení logických funkcí
1) Určení počtu vstupů logického klopného obvodu
2) Nakreslit blokové schéma (vstupů a výstupů)
3) Přizařením proměnných k jednotlivým vstupům (1 = Zapnuto; 0 = Vypnuto)
4)...
Troj- kalkulačka
- Si resp. S1, S2, … Sn jsou plochy (obsahy) jednotlivých (základních) útvarů
- S je plocha (obsah) složenného rovinného tělěsa
