# suska 25.1.2005

<{ForumPost(poster="hydrant", timestamp=2005-01-28 14:35:44)}>
**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)*e*X×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
<{/ForumPost}>

<{ForumPost(poster="hydrant", timestamp=2005-01-28 14:37:01)}>
**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)*e*X×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

*Attachments:*

- *[DM stare pisomky.rar](/NDMI002/Zkou%C5%A1ka%202005-01-25/DM%20stare%20pisomky.rar)*

<{/ForumPost}>