Diskretna Matematika - repete

[scream]

RELACIE,CUM,ZVAZY, HASSEHO DIAGRAM, min,max,sup,inf..., boolovska algebra, MKT,MDT,K. Mapa...

[Fr3E]

zajtra bude sranda 

[fo_fo]

  mi s toho hrabe 

[Fr3E]

ale sak je to easy.... uvidime zajtra mna spolubyvajuci pripili ta snad daco dam

[scream]

bude zajtra aj eulerovskost a hamiltonovskost?

[CLEMENZAAA]

pán K. hovoril niečo v tom zmysle že to môže dať, čiže podľa mňa to bude...vraj dá 3 príklady tak to typujem takto:
1. grupy, pole, OI atď...
2. grafy, polomer, priemer, matice susednosti a pod...
3. hasseho

[scream]

Neviete kedy budu vypisane terminy na MAISe ?

[scream]

nejake info co bolo na predtermine? a celkovo co cakat na skuske...

[kilomassa]

nikto nenapíše o čom bol predtermín?

[scream]

Mne by stacilo aj nejake usmernenie z civika/prednasky co sa hlavne ucit na skusku kedze som na poslednom nebol.

[trium]

ludia to fakt sem nikot nedal este otazky  co bolo 

[CLEMENZAAA]

na poslednom cviku sme s pánom Kudláčom riešili otázky z min. roku + ešte sme dobrali posledné veci z grafov

[drtic]

Na predtermíne boli tieto úlohy:

Príklady:
1. Určiť minimálny disjunktívny tvar z výrazu
2. Vieme že algebraický systém (A,+,.) je OKRUH, zistite či je aj POLE
Pričom A je matica
 
A =    | a  -2b |
         | b     a |

3. Vieme že graf má 2009 stien, zaveďte diskusiu ohľadom výpočtu počtu vrcholov a hrán.
4. Bol uvedený digraf a trebalo vypočítať počet koreňových kostier
5. Rozhodnite či postupnosť 5,5,4,3,3,3,1,0 je grafová, ak áno nakreslite graf

Teoretické otázky:
1. Uveďte definíciu suprema a maxima nejakej čiastočne usporiadanej množiny
2. Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
3. Uveďte aspoň 3 nutné a postačujúce podmienky pre nehamiltonovskosť grafu, ak vieme že graf je súvislý
4. Uvedťe nutnú a postačujúcu podmienku acyklickosti grafov + dôkaz

[kilomassa]

Na predtermíne boli tieto úlohy:

Príklady:
1. Určiť minimálny disjunktívny tvar z výrazu
2. Vieme že algebraický systém (A,+,.) je OKRUH, zistite či je aj POLE
Pričom A je matica
 
A =    | a  -2b |
         | b     a |

3. Vieme že graf má 2009 stien, zaveďte diskusiu ohľadom výpočtu počtu vrcholov a hrán.
4. Bol uvedený digraf a trebalo vypočítať počet koreňových kostier
5. Rozhodnite či postupnosť 5,5,4,3,3,3,1,0 je grafová, ak áno nakreslite graf

Teoretické otázky:
1. Uveďte definíciu suprema a maxima nejakej čiastočne usporiadanej množiny
2. Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary
3. Uveďte aspoň 3 nutné a postačujúce podmienky pre nehamiltonovskosť grafu, ak vieme že graf je súvislý
4. Uvedťe nutnú a postačujúcu podmienku acyklickosti grafov + dôkaz

thx a lot....a nevies povedat ci bolo viac skupin?

[drtic]

thx a lot....a nevies povedat ci bolo viac skupin?

Zdá sa mi že nie. Ak niekto mal iné opravte ma.

[scream]

kde je  L9-A_230 ? hlavna budova?

[meki]

kde je  L9-A_230 ? hlavna budova?

hlavna budova druhe poschodie A blok a tusim ze to je hned pri paternosteri

[kilomassa]

takze vobec si nepametam poradie prikladov a bodovanie mam tiez slabo zapametane
takze tak v skratke co si pametam
priklady
1: ci je relacia ekvivalenciou (4b)a ak hej napisat triedy ekvivalencie(2b): (a R b)=> ak a+b je parne
2: vieme,ze (A,+, . ) je okruh zisti ci je pole ak A : a+bV6 (odmocnina zo 6)  a,b su racionalne cisla(7b)
3: zisti ci je graf hamiltonovsky...stacilo povedat,ze sice je bipartitny ale pocet a != b (3b)
4: s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)
5: tabulka s cislami a urobit binarny strom (4b)
Teoria
1: dokazat f!=0 pomocou NDT (12b)
2: napisat grupy a) je cyklicka je komutativna (2b) b) nie je komutativna (2b) c) nieje cyklicka (2b)
3: co je kostra  (2b) ako sa vypocita pocet kostier postup  (4b)
4: nakresli acyklicky DIgraf ,ktory ma 7 vrcholov aspon a aspon 10 hrán  (6b)

inak mám E 51 

[scream]

diskretna nevermore.... ale to jeho opravovanie... kde moze nestrhne a kde si clovek mysli ze to je na 100% tak si nieco najde...

[skorec1]

vedel mi ni nekto konkretizovat otazku Teoria:
1: dokazat f!=0 pomocou NDT (12b)
oco tam vlasne slo?

a 4: s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

[skorec1]

ide niekto zajtra na skusku???

vie mi nekto poradit co napisat k otazke:
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)
Určte počet elementárnych konjunkcií 5 premenných a nápíšte aspoň 2 tvary

[CLEMENZAAA]

ja idem a neviem ti na to nič napísať
máš nejaké potencionálne otázky? okrem tých čo sú tu na fóre...

[skorec1]

no ja si myslim ze tie co su prve otazky dava tym co este nemali prvy termin, no a tie druhe su pre tych co maju opravny a ti co uz idu 3x tha co ja viem:D

[Fr3E]

vie mi nekto poradit co napisat k otazke:
s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

no to mas dva vzorce..
s+v = h+2
3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
a z toho sa to da nejak pokombinovat este som to neskusal...

a hej zajtra idem na riadni termin

[CLEMENZAAA]

a toto f!=0?? to stačí len tých pár riadkov čo bolo na prednáške alebo nie? lebo kamoš napísal to čo bolo na prednáške a mu povedal že to nestačí...