Author Topic: DM I  (Read 61102 times)

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #150 on: 08.06.2007, 05:57:35 »
a ako by ste definovali elementarnu disjunkciu a konjukciu???

Gaspacho

  • Guest
Re: DM I
« Reply #151 on: 08.06.2007, 06:03:12 »
dobra otazka i ja to hladam ale v skriptach (1995) som to nenasiel

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #152 on: 08.06.2007, 06:14:18 »
:trestac:

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: DM I
« Reply #153 on: 08.06.2007, 06:17:48 »
alebo este lepsie:
http://www.tuke.sk/fei-km/DM/skrdm.pdf
strana 23

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #154 on: 08.06.2007, 06:18:57 »
Budu podla vas dokazy dosledkov EV?
:trestac:

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #155 on: 08.06.2007, 06:23:41 »
no myslim ze ked sa naucis tie dosledky tak to staci... podla mna da 1 max 2 dokazy... ale to tiez len v ramci ulohy cize za viac ako 10b to nebude...

Gaspacho

  • Guest
Re: DM I
« Reply #156 on: 08.06.2007, 06:28:47 »
no neviem, dokaz acyklickosti digrafu bol das za 8 bodov tusim...ale zato pravda je ze bol iba jeden.
Kosti dik za definiciu

Gaspacho

  • Guest
Re: DM I
« Reply #157 on: 08.06.2007, 06:36:22 »
nechapem...co je s FTPckom?

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #158 on: 08.06.2007, 06:45:39 »
ehm.. ta kostra co bola na predtermine sa pocitala z podgrafu toho grafu, ktory uz bol zadany nie?

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #159 on: 08.06.2007, 06:46:15 »
teda ze zadany bol podgraf

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #160 on: 08.06.2007, 06:46:53 »
nechapem...co je s FTPckom?

nic... ide
:trestac:

Gaspacho

  • Guest
Re: DM I
« Reply #161 on: 08.06.2007, 06:57:03 »
hej hej uz ide...asi lokalna chyba tuna...
Sooloni: hej zadana bola mnozina vrcholov, ktora tvorila podgraf

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #162 on: 08.06.2007, 06:59:19 »
to Gaspacho:  :thumbsup:

Gaspacho

  • Guest
Re: DM I
« Reply #163 on: 08.06.2007, 07:16:32 »
Ta co pochvalte sa kde uz ste? Ja uz mam komplet priklady a z teorie koncim grafy...rozmyslam ze daco povynechavam a daco uz zajtra postvaram na tej skuske

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #164 on: 08.06.2007, 07:18:55 »
ja idem na orientovane grafy... priklady len narychlo kuknem... tie by nemali byt problem... na cvikach som vedel :)
:trestac:

Gaspacho

  • Guest
Re: DM I
« Reply #165 on: 08.06.2007, 07:22:11 »
Ja est epriklady raz mrknem disjunktivne a konjunktivne tvary naj daco neposerem...inac ucil si sa vsetky definicie abo iba zakladne?

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #166 on: 08.06.2007, 07:24:45 »
Vies co... skoro vsetky... ale neviem skoro ziadnu :D paradox :)
:trestac:

Gaspacho

  • Guest
Re: DM I
« Reply #167 on: 08.06.2007, 07:26:50 »
no sak toto...ja si este daco pamatam z predterminu ale ta rozmysla ze sa naucim take tie MEGOVE jak co je binarny strom, co je orientovany graf tralalaa ... a zvysok necham tak a mozno daco vydedukujem bo sa mi to len pomiesa... a de je treti karanik Sooloni... uz zaspal?

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #168 on: 08.06.2007, 07:27:19 »
Nutna a postacujuca podmienka Eulerovosti grafu je ze musi byt suvisly a kazdy vrchol ma mat parny stupen?
:trestac:

Gaspacho

  • Guest
Re: DM I
« Reply #169 on: 08.06.2007, 07:29:14 »
jj tak to je i v skriptach :thumbs-up:

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #170 on: 08.06.2007, 07:30:13 »
fajn... no z tych orientovanych grafov a bin a orientovanych stromov sa naucim asi len zakladne definicie... bo to uz je na mna dnes vela
:trestac:

Sooloni

  • Sr. Member
  • ****
  • Posts: 328
    • View Profile
Re: DM I
« Reply #171 on: 08.06.2007, 07:31:33 »
... kde je Sooloni? taaa momentalne koncim grupy a idem na okruhy... ale to uz iba tak zbezne opkaujem vsetko... o 4,00 by som mal koncit so stromami (a vychadzajucim Slnkom  :03:)

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: DM I
« Reply #172 on: 08.06.2007, 07:32:35 »
a to pojdes este spat akoze?
:trestac:

Gaspacho

  • Guest
Re: DM I
« Reply #173 on: 08.06.2007, 07:32:57 »
fajn... no z tych orientovanych grafov a bin a orientovanych stromov sa naucim asi len zakladne definicie... bo to uz je na mna dnes vela

Na dnes vela? Sak pockaj kolko toho bude na zajtra sa rozpamätat :D

Gaspacho

  • Guest
Re: DM I
« Reply #174 on: 08.06.2007, 07:35:31 »
Hamiltonovska kruznica je taka co obsahuje vsetky vrcholy?

EDIT: for Sxx: To su take tie 4 vety...tam su nejake vzorce... 4| | - 2 uz neviem este tam nesom...
« Last Edit: 08.06.2007, 07:39:20 by Gaspacho »