Matfyz Wiki
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