Author Topic: Diskretna Matematika - repete  (Read 21178 times)

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #25 on: 26.03.2009, 00:09:50 »
RELACIE,CUM,ZVAZY, HASSEHO DIAGRAM, min,max,sup,inf..., boolovska algebra, MKT,MDT,K. Mapa...

Fr3E

  • Full Member
  • ***
  • Posts: 107
    • View Profile
Re: Diskretna Matematika - repete
« Reply #26 on: 26.03.2009, 01:06:20 »
zajtra bude sranda  bq

fo_fo

  • Newbie
  • *
  • Posts: 8
    • View Profile
Re: Diskretna Matematika - repete
« Reply #27 on: 26.03.2009, 01:15:08 »
 bu bu bu bu bu bu bu bu mi s toho hrabe  bu bu bu bu bu bu bu bu bu

Fr3E

  • Full Member
  • ***
  • Posts: 107
    • View Profile
Re: Diskretna Matematika - repete
« Reply #28 on: 26.03.2009, 06:22:02 »
ale sak je to easy.... uvidime zajtra :D mna spolubyvajuci pripili ta snad :D daco dam

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #29 on: 28.04.2009, 22:42:05 »
bude zajtra aj eulerovskost a hamiltonovskost?

CLEMENZAAA

  • Full Member
  • ***
  • Posts: 110
    • View Profile
Re: Diskretna Matematika - repete
« Reply #30 on: 29.04.2009, 14:51:51 »
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

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #31 on: 09.05.2009, 19:28:02 »
Neviete kedy budu vypisane terminy na MAISe ?

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #32 on: 17.05.2009, 22:17:55 »
nejake info co bolo na predtermine? a celkovo co cakat na skuske...

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Diskretna Matematika - repete
« Reply #33 on: 18.05.2009, 15:15:56 »
nikto nenapíše o čom bol predtermín?

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #34 on: 18.05.2009, 17:21:16 »
Mne by stacilo aj nejake usmernenie z civika/prednasky co sa hlavne ucit na skusku kedze som na poslednom nebol.

trium

  • Newbie
  • *
  • Posts: 9
    • View Profile
Re: Diskretna Matematika - repete
« Reply #35 on: 19.05.2009, 14:39:41 »
ludia to fakt sem nikot nedal este otazky  co bolo  ak:

CLEMENZAAA

  • Full Member
  • ***
  • Posts: 110
    • View Profile
Re: Diskretna Matematika - repete
« Reply #36 on: 19.05.2009, 15:05:54 »
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

  • Full Member
  • ***
  • Posts: 200
    • View Profile
Re: Diskretna Matematika - repete
« Reply #37 on: 20.05.2009, 03:37:09 »
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

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Diskretna Matematika - repete
« Reply #38 on: 20.05.2009, 03:39:49 »
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

  • Full Member
  • ***
  • Posts: 200
    • View Profile
Re: Diskretna Matematika - repete
« Reply #39 on: 20.05.2009, 03:55:52 »
thx a lot....a nevies povedat ci bolo viac skupin?

Zdá sa mi že nie. Ak niekto mal iné opravte ma.
« Last Edit: 20.05.2009, 04:00:22 by drtic »

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #40 on: 22.05.2009, 05:59:01 »
kde je  L9-A_230 ? hlavna budova?

meki

  • Full Member
  • ***
  • Posts: 164
    • View Profile
Re: Diskretna Matematika - repete
« Reply #41 on: 22.05.2009, 07:23:27 »
kde je  L9-A_230 ? hlavna budova?
hlavna budova druhe poschodie A blok a tusim ze to je hned pri paternosteri

kilomassa

  • Sr. Member
  • ****
  • Posts: 289
    • View Profile
Re: Diskretna Matematika - repete
« Reply #42 on: 22.05.2009, 16:46:55 »
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  :bannana_guitar:

scream

  • Hero Member
  • *****
  • Posts: 534
    • View Profile
Re: Diskretna Matematika - repete
« Reply #43 on: 22.05.2009, 17:47:26 »
diskretna nevermore.... ale to jeho opravovanie... kde moze nestrhne a kde si clovek mysli ze to je na 100% tak si nieco najde...

skorec1

  • Full Member
  • ***
  • Posts: 146
    • View Profile
Re: Diskretna Matematika - repete
« Reply #44 on: 04.06.2009, 01:13:07 »
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

  • Full Member
  • ***
  • Posts: 146
    • View Profile
Re: Diskretna Matematika - repete
« Reply #45 on: 04.06.2009, 17:36:40 »
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

  • Full Member
  • ***
  • Posts: 110
    • View Profile
Re: Diskretna Matematika - repete
« Reply #46 on: 04.06.2009, 19:03:07 »
ja idem a neviem ti na to nič napísať :D
máš nejaké potencionálne otázky? okrem tých čo sú tu na fóre...

skorec1

  • Full Member
  • ***
  • Posts: 146
    • View Profile
Re: Diskretna Matematika - repete
« Reply #47 on: 04.06.2009, 20:52:33 »
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

  • Full Member
  • ***
  • Posts: 107
    • View Profile
Re: Diskretna Matematika - repete
« Reply #48 on: 04.06.2009, 22:16:52 »
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
« Last Edit: 04.06.2009, 22:25:05 by Fr3E »

CLEMENZAAA

  • Full Member
  • ***
  • Posts: 110
    • View Profile
Re: Diskretna Matematika - repete
« Reply #49 on: 04.06.2009, 23:31:57 »
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čí...