suska 25.1.2005

Uživatelský avatar
hydrant
Matfyz(ák|ačka) level III
Příspěvky: 196
Registrován: 4. 1. 2005 12:50
Typ studia: Informatika Bc.
Kontaktovat uživatele:

suska 25.1.2005

Příspěvek od hydrant »

1a
zoradte podla velkosti kombinacne cisla (100 nad 40), (90 nad 60), (100 nad 70), (100 nad 50)

1b
definujte pojem ekvivalence, rohodnete zda relace R={(a,b)eX×X: NSD(a,b)>1} je ekvivalence na mnozine X={2,3,...,20}, NSD = najvecsi spolocni delitel

1c
aky je maximalny pocet hran rovinneho grafu s n vrcholy, neobsahujuceho C3? Uvedte priklad rovinneho grafu s sesti vrcholy ktory ma maximalny pocet hran.

2
sformulujte a dokazte vetu o skore grafu

3
Nech G(V,E) je uplny graf na mnozine vrcholov V={1,2,3,4,5,}

3a> kolko podgrafov G neni rovinnych?
3b> kolko podgrafov grafu g ma styri komponenety suvislosti?
3c> kolko indukovanych podgrafov G obsahuje hranu {1,2}?
3d> kolko podgrafov grafu G ma prave 6 hran?
3e> kolko z podgrafov grafu G je strom?

4
kolko existuje poradi pismen A,B,C,D,O,P,S,T, z nichz vypustenim niektorych pismen nelze dostat ani jedno zo slov COP, PAS, DOBA? zdvovodnite


Nebolo to tazke, boduju vsetko co k tomu napisete... takze aj ked neviete priklad aspon nieco chytre zadrite.

pisal som to poloslovencinov, odpustite nechcelo sa mi rozmislad nad inou formulaciou.

Prvaci treba viac prispievat do fora, co a ako... rad by som sa castejsie dozvedel co bolo na skuske... Nie az na skuske :/

prikladam nejake starsie pisomky ktore som si zozbieral pred skuskov.

Hydrant
Přílohy
DM stare pisomky.rar
nech vam sluzi
(207.9 KiB) Staženo 265 x
Odpovědět

Zpět na „2004“