taq ludkovia nastava nam krisne skuskove obdobie :metal: chystam sa na predtermin z DM nema niekto nejake fajn tipy co by sa tam mohlo naskytnut? :dancing: a tym samozrejme nemyslim oficialne kurikulum :ahaha:
nieco take ako kurikulum je? ja som nic take nenasiel...
No kde je to kurikulum bo ja sa uz ucim a neviem ci sa dobre ucim :emot-rolleyes:
DM mate s klescom?
samo ze Plavka
mhm, ta tak sa da
tha sak to musi byt riadny rozdiel Klesc a Plavka... mate do dobre podla mna ;)
takze eulerova veta plus dosledky nutna a postacujuca pre planarnost grafu - to je tusim kuratowski, binarny strom hlbka vonkajsia dlzka vnutorna plus nejaku vetu o tom napisat, zvaz boolovsky komplementarny a distributivny, dalsiu neviem ak si spomeniem doplnim
edit: nutna a postacujuca pre acyklickost grafu... plus dokazat
priklady - vymysliet okruh tak aby to nebol obor integrity, potom bol graf a zistit jeho polomer priemer a stredy, pocet kostier jeho podgrafu, normalny disjunktivny tvar fcie, zistit ci je grupa nejake usporiadane dvojice...zvysok nech doplnia ostatni... :P
mam to za B 84 bodov... :D
Nikto nic viac nepameta?
Bola iba jedna skupina takze nic viac si ani nemozeme pamätat :j_kiss:
A este: pocet kostier podgrafu bola matica 7x7
ten okruh co sme si mali vymysliet sme si fakt mali vymysliet
... pohoda klidek a perhacek....
a je pofyzike, podme na DM:) ako opravovali DM napredtermine??? dosledne alebostaci a volnymi slovami????
da sa aj volnymi slovami... ale proste musi to suhlasit s definiciou... cize vsetko osetrena (pre kazde, existuje... a take kvantifikatory podobne)
teoria nebola tazka... tak ked sa do toho pozrete tak musite aspon na E dat
staci aj vlastnymi slovami ale musi to mat ten isty vyznam...ked sa aspon daco naucis plavka ti skusku da v pohode...
sa o tom ani nerozmyslam zeby som nemal:) ale xcem najmenej C:PPP
kolko bodov bolo za teoriu a kolko za priklady? a kolko bolo otazok dokopy?
pol napol...ale kolko bolo presne prikladov a kolko teoretickych otazok uz nepamatam..
JCube naco pamatat ty puk:D ked si to uz raz tu pisal :))))
nato aby si po skonceni skoly daco vedel...lebo diplom ti je imho napicu ked presne tu istu picu vies..
ta ty ides potom prikladom:)
Quote from: JCube on 04.06.2007, 20:32:18
nato aby si po skonceni skoly daco vedel...lebo diplom ti je imho napicu ked presne tu istu picu vies..
mne je jedno cim idem...nie som samaritan ze to robim pre druhych...
hmm niekto tu dnes nema naladu:)))
nie ale vie ma nasrat pristup niektorych ludi co potom furt sa stazuju lebo nic nevedia stihnut a pritom nepohnu ani palcom...len tolko...som OT..
hmm zaujimave, ale nenarazas na mna hej?:)
skor na mna :D
aaaaaaaaach:) ta taaaaaak? chudak sa pre teba trapi...:P
nie myslel som to vseobecne a kazdy sa v tom moze najst... :D
kazdy kto nezrobi DM urcite:)
Keby bol zaujem ta mam priklady aj teoreticke otazky zos DM predterminu...neviem ci to tu uz dakto postoval ta ked chcete dajte echo a to tu dajak vtrepem
sak skus napisat, ked mas lepsie jak je naprvej stranke od JCuba
Hej prosim ta daj sem tie priklady aj teoreticke otazky please. DIk
Gaspacho : hod to sem prosimta...cim viac otom tu je tym lepsie
Predtermin (to iste co JCube asi):
1. NDT f(x,y,z); x <=> ((x=>z) U (x prienik y))
2. x1----x2-------x3
| | | \
| | | \
x7-----x6-------x5 x4
V tom prvom stvorci je spojeny x1 a x6 a v tom druhom su spojene oba uhlopriecky - x2 s x5 a x3 s x6.
Treba r(G) a P(G)
3. Najdite okruh, ktory nie je oborom integrity
4. Najdite pocet kostier toho grafu pred tym cez determinant ak matica vrcholov ma obsahovat vrcholy (x2, x3, x4, x5, x6) --- myslim (spravny vysledok ma byt 16 ta ked nevyjde tak to budu ine vrcholy...asi x7 namiesto x6)
5. (a,b)%(c,d) = (ac,ad+b) zostit ci toto je grupa
====TEORIA=====
1. Eulerova veta + dosledky
2. Acyklicky digraf + dokaz acyklickosti digrafu
3. Bin. Strom, vonk. a vnút hĺbky (????) neviem po sebe precitat pardon...to najdete tam
4. Lagrangerova veta, rad prvku, rad grupy
5. Zvaz, booleovsky, distributivny, komplementarny + toto uz na papiery nebolo ale povedal ze k tejto otazke chce aj homomorfizmus dvoch zvazov.
Dufam ze sme sa pochopili s tym grafom... ten bod x4 on ide z x3 a iba s x3 je spojeny inac iba tak volne tam visi...
Quote from: Gaspacho on 05.06.2007, 20:08:40
3. Najdite okruh, ktory nie je oborom integrity
Ten okruh si trebalo vymysliet...ale asi tak si to myslel :)
Hej jasna vec, mate proste vydumac taky okruh, ktory nie je oborom integrity
hmm thx gaspacho a ostatni ;) uz sa to len naucit....
ale ako aj tak nechapem ako mozu dat riadne terminy zo skusok tak tesne po sebe...ved ked sa clovek chce poriadne naucit tu skusku taak taky tyzden by bol akurat aby clovek aj dakus zrelaxoval po poslednej skuske...sak ET II som mal v stvrtok hned v pondelok fyziku a teraz v piatok DM I....niezeby som nebol robot a nestacilo mi par hodin spanku denne a viem ze nemusim ist na riadny termin teoreticky ale aj tak to nie je nic moc ked to chce clovek mat co najrychlejie za sebou... (ale zas az ne tak rychlo :D )
jj demencia.....a este ta neaky "boch" vo svojom obore dodrbe na kokotinkach ..."ako to ze to neviete?"
Akoze poviem rovno ze tie ulohy nesu tazke ale ta jake ja som tam klenoty porobil ta to...nic hroza. NEviem jak je na tm Plafka? Zvykne zopaknut priklady?
dufam ze hej...
myslim ze take podstatne veci ako eulerova a lagrangova veta aj zvysok teorie vlastne bude urcite :) ved sa tam aj tak pytal na vsetko ....
cize ten determinant sa robil z matice 5x5?....po uprave 3x3?....
hej hej tak sa to robi, len skontrolujte ci vyjde 16 lebo ked ne tak tam treba zmenit ten posledny vrchol
hey nehovoril plafka, co NETREBA vediet na skusku ??? lebo sme na cviceni prebrali asi toho viac a sa mi to nechce vsetko ucit.... :beer1:
nevie nekto kde je ta Eurelova veta v skriptach? nemozem ju nejak najst :whacko:
ked mas skrpita z netu strana 45....
no mam original z elfy.. a nasiel som to na 126 str.. taze ok
co myslite budu na skuske aplikacie grafov a digrafov ?
myslim ze ne... teda lepsie povedane je mi to jedno, lebo mi sme na cvikax nic neaplikovali :emot-LMAO: :ropebanana:
Mna by zaujimalo ci budu binarne stromy bo my sme ich na cvikach nemali
tak ludia ako ste na tom bo mne sa to moc nechce ucit aj ked to je lahke :emot-dance:
z tej Eulerovej vety bolo treba aj cely dokaz odvadzat?? ?? ci staci iba veta + dosledky?
noo...plavka povedal ze moze byt aj dokaz...ale na predtermine ho nedal
dpc v tescu bola akcia na salamy... kua zas s tym :(
Quote from: kOsTi on 07.06.2007, 16:47:20
dpc v tescu bola akcia na salamy... kua zas s tym :(
OT tohoto tyzdna
ani nie... len sa staci kus zamysliet... ;) hlbsia myslienka... snad niekto pochopi
ach jezis:))) nexces vymysliet definiciu na akciu na salamy???:P
kOsTi neber to tak tragicky...:D daj si salamovu... :D
Heh no uz mam prejdene priklady :thumbs-up: uz iba teoriu :-/
lol:) taky pristup ma vie rozosmiat:D no mas co robit, teorie je po kokot a mozno aj trosku viac;)
hmm z tych skript co su na nete, od tej strany 67 bude nieco na skuske???
teoria ani ne, podla mna staci prejst tie najpodstanejsie veci + co vravek co bude na skuske na prednaskach
a to su???:)))
a toho je dost vela...
boooze... to ked menim riadky/stlpce pri determinante ta sa dava - ne? :emot-dance: bo uz nejak nepamatam :emot-LMAO:
jj vyberas minus
dokaz bude naisto???
podla mna da max 1-2 dokazy co moze byt tak 10b... taze som sa na to vyj* :ropebanana: ale aspon na C by som xcel vytiahnut i tak :emot-LMAO:
myslim ze jeden dokaz bude...ale zivot ani palenku by som na to nedal...
ale dokazy len tie cisto co na prednaskach dufam:) hoci ani na jednej som nebol:DDD
co bola otazka ne predtermine
Najdite okruh, ktory nie je oborom integrity
ako to ma byt?..nevie niekto?
no napr. pre algebraicky system (Z5;(+)(.)) alebo vseobecnejsie (Zn;(+)(.)) a n-ko je prvocislo, o tom hovori jedna veta
ten je oborom:) cize zvysok neje:) pardon:)
Quote from: glassworker on 07.06.2007, 19:53:40
co bola otazka ne predtermine
Najdite okruh, ktory nie je oborom integrity
ako to ma byt?..nevie niekto?
hmm... nesom isty .. s tym prvocislom je to asi prave naopak.. ak je to prvocislo ta je to teleso... a ka to je zlozene cislo tak je to iba okruh (a uz ne obor integrity) :P
tak teraz to (Z5;(+)(.)) je dobre alebo nie????...lebo ja som z toho kokot :D
naprikad matice 2x2 s operaciou + a . ide o to aby si tam mal netrivialne delitele nuly...tento prilklad som uviedol ja..bol aj na prednaske...
ale ta ja uz som raz bol som neuspel taze daco si este pamätam ;-) najprv vsak pozriem film a z potom zacnem s ucenim :thumbs-up:
ta tu Z6 (+, .) sme mali na cvikax ta ja len tolko... a btw: ak graf obsahuje hamiltonovsku kruznicu, to este stale neznamena ze je hamiltonovsky nie? :emot-shakehead:
znamena...:).....
ok... uz viem :thumbsup: som si len trochu poplietol pojem kruznice :emot-LMAO:
heh to sa stava..:))
no ja som dosiel zatial po grupy :) ale sak este ani slnko nezaslo a nevyslo znova ;)
ty zase zaspis jak ta poznam... :D
ja si skor myslim ze opat dojde po 19 stranu a to zabali:P a potom sa bude tym xvalit
podla internetovych skript som uz na 29 z 67 (ostatne netreba) tak klud....
kua naco som ti poznamky daval ked sa zo skriptoch ucis... :D
sa neucim zo skript... len som pozrel kde zacinaju grupy v skriptach aby som mohol tomu mudrlantovi povedat... :)
aha...pardón...:D
a de na nete su tie 67 stranove skripta? :) bo ja mam papierove original Elfa TUKE dpc 2006 miste skripta cez 200 stran : :hammer:
http://www.tuke.sk/fei-km/DM/skrdm.pdf
no maju viac nez 67 ale myslim ze do 67 sa hadam staci ucit...
kOsTi>> http://www.yonkis.com/mediaflash/1000000.swf ;)
xcem sa spytat nekoho kto bol na predtermine ze kedy boli vysledky+zapis priblizne... lebo ked skuska skonci cca o 12,00, tak ocakavam ze najskor az v pondelok asi budu... ked bude opravovat sam plafka..
...ta ja by som chcel vysledky este v piatok..inac nebudem vediet spat :D
no on na prednaske sam vravel ze vysledky budu najskor az v pondelok kedze termin je taky teply ako je...
kua :(
lol ... cize zase za nim pojdem o den neskor (nebudem sa v pondelok je**t do KE ked v UT mam PPI) a zase bude pekne :03: (to ako ked som za nim isiel po 3 dnoch zapisat ULA)
ach do pici:) aspon nam o 10:00 by mohli opravit a zapisat:)))) ostatne ma nezaujima:))
Quote from: Sooloni on 07.06.2007, 23:27:57
lol ... cize zase za nim pojdem o den neskor (nebudem sa v pondelok je**t do KE ked v UT mam PPI) a zase bude pekne :03: (to ako ked som za nim isiel po 3 dnoch zapisat ULA)
ty si bol za plavkom po 3 dnoch dat zapisat ULA.....kamarat este doteraz nema zapisanu ULA v indexe :D
aj ja takeho poznam :D
nepozname toho isteho? :D :D
ahh teraz som sa ho pytal... uz to ma zapisane, takze to bude asi niekto iny :) ty poznas este lenivejsieho :D
no ja som sa ho uz davno nepytal ci to uz ma....ale este na zaciatku skuskoveho nemal....no uz lenivejsi clovek asi nieje :D...to je pravda
inac... spat k DM...
jak bola ta otazka: najst okruh ktory nieje obor integrity...
ked uvediem okruh ktory je pole... tak je to dobre, ni?
asi hej ale tak uz mi kus jebe z toho vsetkeho... :)
...ked je pole tak je aj obor integrity...taze to nieje dobre
podla mna nie... ked je to raz pole... nemozes povedat ze je to obor integrity...
podla mna je to presne stanovena podmienka... a nemoze to byt viac veci naraz....
ee ja viem tak ze:...tam mas definovanych 6 podmienok...ak su spnene prve 3 tak je to okruh,ked 4 tak okruh aj obor integrity,ked prvych 5 tak aj teleso a 6 tak aj pole.........
dufam ze dobre hovorim.....opravte ma dakto ked nie
no ved hej len ci to nie je tak ze prve tri=okruh a potom uz len okruh + daco (a ze to neni potom uz spatne kompatibilne) :)
hmmm teraz ked tak nato pozeram,tak uz ani je neviem..kua
mozno ze aj mas pravdu,ze ked su splnene prve 3 a potom az 5,6 tak je to len okruh a pole.....no neviem uz
tha nic... nechajme tak... uvediem napr (Z6, + , x ) a bude ;)
Okruh (Zn;+,.) je oborom integrity práve vtedy, ak n je prvocíslo.
Dá sa dokázat, že okruh (Zn;+,.) je pole práve vtedy, ak n je prvocíslo.
Nasiel som prave FAKT: Každé teleso je oborom integrity.
ale preco sa nic nehovori o poli? neva... tak potom asi aj pole je OI
Quote from: kOsTi on 08.06.2007, 00:18:37
Nasiel som prave FAKT: Každé teleso je oborom integrity.
ale preco sa nic nehovori o poli? neva... tak potom asi aj pole je OI
:D....no aspon daco
farbenie grafov ake je dolezite??? hovoril na skuske nieco? ze ci bude teoria z toho?
ked je to pole tak je to automaticky aj to predchadzajuce...
no tak som preratal tie priklady....boole vysiel: (x prienik y' prienik z') U (x prienik y)...pocet kostier 16....je tam x6 naisto.....grupa vysla ze je grupov...nie komutativnou...aj ked nemame danu mnozinu:D...ale neva.....obor integrity napr matica 2x2 kde v prvom riadku je (a b) a v druhom je (2b a)..pre a,b patriace R....ked by mal byt obor tak by to bolo napr: (Zx, + , . )..pricom x je prvocislo....a v grafe....r(g)=2 a P(g)=3....stredy su x2,x3,x5,x6......dufam ze som sa nikde nezmylil...:)....
kokos no ja som teraz na kostrach a u mi jebe... dpc
kOsTi: ja som hladal a som zistil ze pole je automaticky obor integrity ;-)
no tak to mas dobre bo ja som iba pri boolovskej algebre a sa mi to nechce ucit
a ja uz som skoncil a idem sa hrat....:D...prijemnu zabavu šráci....
kua..DPC..ste ma zneistili s tymi prvocislami my sme pocitali, na cvikax a bolo to Z6 (ten obor intehrity)
ne ne ta my sme tiez mali ze Z5 ... aj kdesi na FTP su riesene otazky tusim a tam je tiez riesenie Z5 :thumbs-up:
PS: Kde najdem na to dokaz? dik
Quote from: fat4l on 08.06.2007, 01:36:58
no tak som preratal tie priklady....boole vysiel: (x prienik y' prienik z') U (x prienik y)...pocet kostier 16....je tam x6 naisto.....grupa vysla ze je grupov...nie komutativnou...aj ked nemame danu mnozinu:D...ale neva.....obor integrity napr matica 2x2 kde v prvom riadku je (a b) a v druhom je (2b a)..pre a,b patriace R....ked by mal byt obor tak by to bolo napr: (Zx, + , . )..pricom x je prvocislo....a v grafe....r(g)=2 a P(g)=3....stredy su x2,x3,x5,x6......dufam ze som sa nikde nezmylil...:)....
1. NDT f(x,y,z); x <=> ((x=>z) U (x prienik y))
nevyslo nahodou NDT(f) = x^z ?
hmmm to skor vyzera na MDT ako NDT mne pre zmenu vyslo ( X /\ Y /\ Z neg) V ( X /\ Y /\ Z ) btw tie stredy ma byt aj x5 ?
jj Sxx mas pravdu tamto su MDT...s tymto som sa dojebal na skuske aj ja...
dalo sa tahakovat na skuske alebo velmo cumeli na vas
dufam ze sa chapeme dobre..prienik = /\...?.....mam tam samozrejme chybu.....:)..tak to idem spocitat este raz....
Quote from: cableguy on 08.06.2007, 04:27:06
dalo sa tahakovat na skuske alebo velmo cumeli na vas
bol tam len drahy docent plavka...ale ja by som pri nom neopisoval... :P
drzim vam seckym palce zajtra na matike ;) nech da plavka lahke otazky :smirk:
ja vam drzim komplexne poldeci pred nosom... :D aby ste vedeli co vas caka... :D
myslite ze da nejake priklady na tie stromy binarne? hlavne tie preorder, postored, inoredr..? robili sme to sice na cvikax ale nerozumiem teraz tomu postupu :p:
no tak som to preratal....a vyslo mi: x/\(z V y)....to je vysledok pomocou Karnaughovej mapy.....z tabulky je to: (x/\y'/\z)V(x/\y/\z')V(x/\y/\z)....a jaky je vlastne rozdiel medzi MDT a NDT..??....ja som sa to totiz ucil zo strednej....pri rieseni logickych obvodov....a tam sme mali normalnu disjunktivnu formu..uplnu normalnu disjunktivnu formu....a to iste aj pre konjunktivnu...tak som teraz trosku z toho prekvapeny imho...
Quote from: Sooloni on 08.06.2007, 04:36:14
myslite ze da nejake priklady na tie stromy binarne? hlavne tie preorder, postored, inoredr..? robili sme to sice na cvikax ale nerozumiem teraz tomu postupu :p:
mysliet si moze kazdy co chce..., aj tak musis vediet vsetko..., nikdy nevies cim Ta moze Plafka prekvapit... :emot-LMAO:
dpc zas sa nevyspim... nevaaaa... sak skusky nesu casto :)
Quote from: fat4l on 08.06.2007, 04:43:09
no tak som to preratal....a vyslo mi: x/\(z V y)....to je vysledok pomocou Karnaughovej mapy.....z tabulky je to: (x/\y'/\z)V(x/\y/\z')V(x/\y/\z)....a jaky je vlastne rozdiel medzi MDT a NDT..??....ja som sa to totiz ucil zo strednej....pri rieseni logickych obvodov....a tam sme mali normalnu disjunktivnu formu..uplnu normalnu disjunktivnu formu....a to iste aj pre konjunktivnu...tak som teraz trosku z toho prekvapeny imho...
noo ta tabulka mi vysla rovnako, ale podla K.M. mi vyslo (x/\z)V(z/\y') = z/\(xVy')
moreeeeee sak jebbte na ten priklad:) i ta da iny:)))
Ludia... nevie niekto ze: Dokážte, že všetky boolovské funkcie sa dajú napísať v DNT ????
mas pravdu, aj ja si myslim.... :thumbsup:
Quote from: kOsTi on 08.06.2007, 04:53:27
Ludia... nevie niekto ze: Dokážte, že všetky boolovské funkcie sa dajú napísať v DNT ????
jasnacka ze vieme...
mas to v jednom z tahakov z FTP-cka... :emot-drunk:
to neva ze daju iny priklad...mi sa na tom totiz zabavame a nemame co robit tak ho riesime nie:D....uz som na to pozrel snad 20x.....a stale rovnako...skus pozriet ci tam dakde nemas chybu....urcite to mas zle..lebo ked som to spatne transformoval....tak to vyslo....skus si to prekreslit do elektrickej podoby pomocou spinacov...a dosadzuj hodnoty x,y,z....ci ti vyjde hodnota f......
rofl.. "skus si to prekreslit do elektrickej podoby pomocou spinacov...a dosadzuj hodnoty x,y,z....ci ti vyjde hodnota f" :thumbsup:
no ja momentalne este len opakujem relacie :emot-LMAO: ... ale sak do 4,00 casu dost :ropebanana:
4,00? co bude potom? :)
a potom to vzda:)))
to Sooloni.....mozno sa to zda take ze brrrr....ale je to o dost lahsie podla mna..:)......len to treba pochopit.....:P....
edit//:..mozte mi pls niekto povedat rozdiel medzi MDT a NDT..?..
a neda sa to nahodou riesit pomocou tych karnafovych map? ;)
btw: a o 4,00 idem spat
Taaakze ja by som len chcel ze neviem kto to tu obranoval ale mal pravdu... okruh, ktory nie je oborom integrity je (Z6,+,.) a to lebo:
1. obor integrity nemamat netrivialneho delitela nuly (a.b=0)
2. Z6 takeho ma (3.2=0)
taze sorry za blud co som napisal mali ste s tym Z6 pravdu
nooo :thumbsup: tak to mam v zosite
no da sa to riesit pomocou KM....to som aj pisal:P
a rozdiel je taky ze MDT je minimalny DT a NDT je normalny, cize MDT je jednoduchsie zapisane NDT, respektive pomocov menej znakov zapisany NDT:)
chapes ne?:D
Quote from: fat4l on 08.06.2007, 05:13:46
to Sooloni.....mozno sa to zda take ze brrrr....ale je to o dost lahsie podla mna..:)......len to treba pochopit.....:P....
edit//:..mozte mi pls niekto povedat rozdiel medzi MDT a NDT..?..
proste jeden normalny a druhy minimalny (bud cez upravy alebo mapu)
a ako by ste definovali elementarnu disjunkciu a konjukciu???
dobra otazka i ja to hladam ale v skriptach (1995) som to nenasiel
(https://www.tu-ke.com/forum/proxy.php?request=http%3A%2F%2Fwww.directupload.net%2Fimages%2F070607%2FFyp4t7Gs.jpg&hash=3cd85b4cb11f84b2fbdfb8013c9b2c2b877a705a)
alebo este lepsie:
http://www.tuke.sk/fei-km/DM/skrdm.pdf
strana 23
Budu podla vas dokazy dosledkov EV?
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...
no neviem, dokaz acyklickosti digrafu bol das za 8 bodov tusim...ale zato pravda je ze bol iba jeden.
Kosti dik za definiciu
nechapem...co je s FTPckom?
ehm.. ta kostra co bola na predtermine sa pocitala z podgrafu toho grafu, ktory uz bol zadany nie?
teda ze zadany bol podgraf
hej hej uz ide...asi lokalna chyba tuna...
Sooloni: hej zadana bola mnozina vrcholov, ktora tvorila podgraf
to Gaspacho: :thumbsup:
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
ja idem na orientovane grafy... priklady len narychlo kuknem... tie by nemali byt problem... na cvikach som vedel :)
Ja est epriklady raz mrknem disjunktivne a konjunktivne tvary naj daco neposerem...inac ucil si sa vsetky definicie abo iba zakladne?
Vies co... skoro vsetky... ale neviem skoro ziadnu :D paradox :)
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?
Nutna a postacujuca podmienka Eulerovosti grafu je ze musi byt suvisly a kazdy vrchol ma mat parny stupen?
jj tak to je i v skriptach :thumbs-up:
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
... 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:)
a to pojdes este spat akoze?
Quote from: kOsTi 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
Na dnes vela? Sak pockaj kolko toho bude na zajtra sa rozpamätat :D
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...
to ktore konkretne su tie dosledky pri Eulerovej vete?
Dôsledky.
1. Ak G = (V,H) je súvislý planárny graf, tak |H| <= 3|V | − 6.
2. Ak G = (V,H) je súvislý planárny graf bez trojuholníkov, tak |H| <= 2|V |−4.
3. Každý planárny graf obsahuje aspon jeden vrchol, ktorého stupen je menší
ako šest.
4. Grafy K5 a K3,3 sú neplanárne.
Quote from: Gaspacho on 08.06.2007, 07:35:31
Hamiltonovska kruznica je taka co obsahuje vsetky vrcholy?
hej... a graf ktory obsahuje min 1 ham kruz je ham.. :)
thx.....asi kladiem ,som zistil ze som prihlaseny na 10:00 a mal by som byt 12:00 >_< pojdem 10 a som doma skor :D
hmmm. neplati nahodou podmienka ze kazdy vrchol planarneho grafu je najviac 5 stupna?
To myslis ze sa to ujovi sefovi Plavkovi bude pacit jak mu tam napisem definiciu ze Ham. kruznica je taka co obsahuje vsetky vrcholi abo to treba dajak megabombasticky mudro napisat? Bo v skriptach co mam to tu dajak super popisane neni
ucite sa tie idealy okruhov? resp. kto chodil na prednasky nech, da info ci to moze byt na skuske... nexce sa mi to biflit teraz :emot-shakehead:
hmm asi nestaci skor skus napisat ze to je kruznica ktora obsahuje vsetky vrcholY ;) (alebo prechadza nimi)
idealy okruhov sa stopercentne neucim...akurat co je okruh, obor. int, teleso a pole...konec
idealy okruhov??? WTF? :D
waaaaa a aka podmienka plati pre "konec" ? :smirk:
if (douceny || mfp)
{
void(zatvor zosit);
void(lahni a spi);
}
a=zatvor zosit + lahni a spi;
if a < 4:00 then void(fuck skuska)
else viod(at least E);
return to intrak;
ja idem spat... radsej vstanem rano o 6 a este do toho kuknem potom
asi idem i ja bo uz mi z toho dziga ta dovi a vela stastia zajtra...
:03: plan nevychadza nejak... este len teraz idem na eulerovske a ham grafy... taze asi do 5,00 :emot-sleepyhead:
taham taham...na oci uz nevidim :emot-sleepyhead: ale ta este tie skurvene stromy binarne mi ostavaju... taze to bude fakt do 5,00... no nic zacina svitat mal by som si svihnut :ropebanana:
akoze ti ide no...:D.... :emot-LMAO:
no ja som vstal... napapal sa, vzpij cajik... A ZISTIL ZE KKT VIEM! ... dpc :)
no ta ja neviem vsetko (viem tak po digrafy) ale zato to viem pomerne solidne (pamätam si viac jak som cakal). Sviham na bus... dovi
no ludia ako ste dopadli hmm ? ja som cakal ze budu troska lahsie priklady ale co uz nemozem vediet vsetko :j_rolleyes: a co sa tika teorie ta sa podla mna dala len dufam ze mi to aj uzna :emot-dance:
ked mi uzna vymyslene definicie tak bude mozno 51 xD mf :beer1:
No ta ja mam priklady 3 (pocet kostier vam vysiel 3???? bo mne hej) a teorie mam tiez dost taze skuska asi bude :thumbs-up:
jj na tretikrat mi vyslo 3 :D bo najprv 1 a sa mi zdalo malo tak potom vyslo 3 ^^
no ako mate 3 tak to mate potom dobre mam to overene od jedneho co daval dozor
No aj mne vyslo tri heh a sa mi to zdalo pofiderne :) zeci to stacilo len s tymi 5 timi vrcholmi pocitat ? :)
Ten druhy priklad zistit ci je to pole to ako vyslo ? :)
ja tak verim v B...kedy sa postastilo....:)..
no aj budem rad ak to bude excelent ja viac nepotrebujem :thumbsup:
No neviem jak Plavka orpavi teoriu ale normalne mam z toho dobry pocit...len tak pre provnanie... stvrta uloha: k=2,4,6?
jj kostry 3... k= 2 4 6 .... kokos ale ta matica... co trebalo pole overit... moe... sak to roboty a roboty... nedokoncil som to... len po to ze je to okruh...
ludia, tie k = 2, 4, 6 bolo treba nakreslit aj graf? Kamarat cosi take spominal, ale ja si pamatam ze nebolo treba nic okrem najdenia k.
aj graf... ale ja som ho skusal na 3x a nepodaril sa mi... som sa na to vyjebal :D
takze sme mali nakreslit 3 grafy pre kazde k? To sa mi zda vela :)
nie len jeden... a urcite tam bolo ze nakreslit graf... 10^6%
ojoooj pisomka bola primitivna :bananadance: :ropebanana:
btw: kedy to mame opravnu ?? :emot-LMAO:
tha teraz neviem... jak si dopadol? :D
asi hej kua ja mam len dva lebo jedna mi vyslo ze neje grafova postupnost :D neviem jak... ale tha snad na to DC vytiahnem... teoriu som mal celu okrem dokazu tej eulerovej vety... btw: k D co trebalo navyse okrem definicii??
no dopadol som na ........ lebo som ....... vsetky priklady. sice teoriu mam ale pochybujem ze mi za nu daju 35B :ohmigod:
ja som kus dojebal jedno aj druhe... uvidime... ale tak na E by to mohlo byt... idem sa na to napit ;)
noo E mam myslim ze na 99%.. ale radsej to este nebudem predbiehat zvlast ked ma este caka PPI vikend :emot-shakehead:
na PPI mi stacila jedna noc = 86 B :)
a hlavne nezabudnite prist zase na cas... :D
:-\ nemyslim si ze toto je zrovna nejako ftipne...
kua tam budu myslim stany pred PC centrom uz 11.6 :)
sice sa ma to netyka ... ale viem ako by som reagoval keby sa mi to stalo taze tak...
to kOsTi: a ucil si sa z tej teorie co je na ftpcku?
iba Perhacove prednasky... z jeho stranky ;)
nevysiel ti graf? sak to je lahucke ak vies postup aj 35 bodovy nakreslis v pohode :D
no mne trochu trvalo kym som prisiel na ten postup... ale ta som zvedavy ze co povedia na tie grafy :D
tak to k malo byt 4.....a pre to dane k trebalo nakreslit graf imho..:)...a to pole....ja som to overoval tak ci je obor integrity...myslim ze ked je pole tak aj obor integrity...a na cvikach sme ratali tuto maticu..a nebola obor integrity==>nie je pole....ale nevim to na isto ci to tak staci..:P...
ja si nie som isty, ale ja som napisal, ze to nie je pole, lebo matica Mn (stvorcova) nema trivialne delitele nuly, teda nie je obor integrity, teda ani pole. ale to je len vyplod mojej chorej hlavy, netusim ci je na tom nieco pravdy :D
k bolo 4 aj 2 aj 6 kamo :)
no a tu je ten problem... ja som tiez nevedel zo zadania ci treba najst jedno k take pre ktore plati ze je to grafova postupnost... alebo vsetky (kedze mozne boli 2,4,6,8) taze najprv som spravil pre 2... a potom pre este jedno a dve mi vysli ze nesu :D
no nic z vas idem spat... lebo dospavam DM :emot-sleepyhead:
mne vyslo ze je vsetko okrem 8
to ti nemohlo vyjst.....ked by si spravil graf pre ine k ako 4 tak by ti vysiel nesuvysly graf....jasom to k pocital z grafiu..najprv som ho spravil....tak preto to vravim..:)....cisla boli 8,7,5,4,4,3,2,1,k....
a kto povedal ze to nemoze byt nesuvisly graf? aj nesuvisly graf = graf :emot-prettywink:
hmm..tak to ma nenapadlo...zeby kceli aj nesuvisly....no to som ale zvedavy..:D....
napr pre 6
876544321
_65433210
__4322100
___211000
____00000
alebo zle hmm?
njn kua....tak teraz ma to stve.....:(......koli takej blbosti ja pridem o body.... :ohmigod:
takze B je v nedohladneeee..... :nervous:...
no nebolo tam napisane, ze musi ten graf byt sivisly, bolo tam akurat, ze pre ake k je ta postupnost grafova, pokial si dobre pamatam.
Heh ale akoze tote prve priklady ta to boli nacisto odveci... A hlavne toto pole do rici...sa treba predzigat cez vsetky obory, okruhy ta radsej som sa na to vysral...
no ja som pri matici vynechal jednu cast... tu kde trebalo overovat ci je * distributivne vzhladom na +.. alebo co.. proste som napisal ze je a isiel som dalej :ropebanana:
sak jebte na to uz more, mame po tom, skoro vsetci budeme mat skusku, tak naco sajebat s nejakym prikladom ked aj tak nic na tom nezmenite???
Tak skoncil sa zivotny cyklus temy...je po skuske...tema je mrtva... jak z dokumentu Animal Planet
heh, nezufaj, pockaj si pokial zverenia vysledky, potom to ozije;)
co myslite, kedy budu vysledky...?
v pondelok uz by mohli byt...teda no zavisi ci ich na net daju po alebo pred zapisom
kokos... ja tak zistujem ze ani jednu ulohu nemam celu :D
lol neprijemne no, ja mam 4 cele a z jednej vacsiu polovicu ale kolko mi z tej ulohy uzna to vie iba boh a plavka
no uvidime... popripade zopakneme :)
pls kedy pondelok a kde je vyhodnotenie pre 10 skupinu? lebo ja som sa zle prihlasil a som boll pisat o 10:00 :x a neviem kedy je vyhodnotenie tych co pisali o 12:00 THX
tiez by som rad vedel kedy bude to vyhodnotenie v pondelok bo som to uz zabudol :ohmigod: :03:
A z fyziky pre 10. skupinu kedy bude ? Aj z DM kedy bude to vyhodnotenie ? Kto vie, nech prosim napise, ale podla mna, kedze nie su vysledky na IS-student/ka, asi bude opravovat teoriu doc. Plavka v nasej pritomnosti, nemyslite ? Ako to bolo na Analyze... no nevem, nevem, piste nazory a casy, dikes.
nie nemyslim si to na Algebre to tak nerobil, a v IS to neni podla mna lebo je vikend a nikomu sa to tam nechce dat, pripadne si pisomky nejak rozdelili a ty opravujuci to maju doma a do IS to mozno chcu zapisat naraz alebo len Plavka moze
Aspon co ja viem....ja som pisal o 10tej matiku a vyhodnotenie bude pondelok o 8:00 v BN612.
Inac myslim ze fakt to zapisu az po tom co to daju do indexov lebo tak by si robili robotu s prepisovanim, keby si dachto vybojoval body.
no tak to je velmi mudre toto. ja sa budem trepat az do kosic, rozdzubem cely den, miniem 100,- na cestu a zistim ze som neurobil skusku.
genialny napad :whacko:
100? to v jakej <|> byvas?
Ale jak si vybojuje body ??? nechapem... Este nas budu skusat ???
kOsTi : lubotice pri presove. 50,- precestujem a 50,- prepijem :lb:
eeeh ci pana nepredbiehaj... lebo ja mam furt FX na ISku :03:
to Dragon: ja som tiez z PO a NEexistuje ze pojdem v pondelok do KE ked v utorok mam skusku z ppi... dufam ze tentokrat na mna nebude pozerat ako na vraha... :lookaround:
no ja musim este fyzu zapisat do indexu. dufam ze mi hlavacova neda s indexom po hlave :D
mario to cely presov tu???:) sranda no PRESOV VLADNE SVETU!!!! :P
presov vladne svetu a nasa zakladna je TU kosice :D
kosti: neee skuskat ale najdes si chybu napr. alebo si na teorii este nahrabes body...take bezne veci
jj presne tak z algebry som si nasiel 4 body a plavka mi dopisal a som mal nakoniec 79 a ne 75 ale i tak hovno platne:))) ale mozno to pomohlo k stipku :j_grin:
ludia DM uz mam na IS:))) 81 B more jaky som happy
OZNAM : VYSLEDKY Z DM SU NA IS !!!!!!!
btw: KONECNE ZACINAJU PRAZDNINY :bananadance:
nooo... na to ako som to doj... tak je to aspon C... taze :ropebanana: a hura na PPI :emot-sleepyhead:
79 C ... musim este zajtra nejak 2 body vybojovat :D
to uz fakticky mate vsetci vysledky na iss?? lebo ja tam mam stale iba zapich...alebo...zeby 0b?? :h_huh: uff!
tak to tam davaju postupne a podla skupin... ete si pockaj
more a jak si plakal ze jak mas zle priklady:) a vidis jak fajne, este ked najdes 2 bodiky ta parada
Quote from: kOsTi on 10.06.2007, 23:17:10
tak to tam davaju postupne a podla skupin... ete si pockaj
ta co xce sa vam zajtra z PO trepat do KE? :P bo mne velmi ne... asi mu iba napisem mail ze si pridem zapisat znamku o den neskor... predpokladam ze sa bude tvarit takto: :lb:
tomu ver za sa mi xce. ved treba zapisat znamocky. a uz iba v utorok odpalim PPI a dam si 4 mesacnu dovolenku :bannana_guitar:
51 -> E :D som stastny jak blcha :D
ta sak aspon si zajazdim na aute, a doma budem mozno skor jak niekto z KE:D alebo z intraku ta to jedno:P
ale sak mozes napisat a ked ti napise ze mozes ta daj hned vediet, skus mu napisat mail aj v mene viacerych ci sa bude dat:)
Quote from: Sooloni on 10.06.2007, 23:28:07
ta co xce sa vam zajtra z PO trepat do KE? :P bo mne velmi ne... asi mu iba napisem mail ze si pridem zapisat znamku o den neskor... predpokladam ze sa bude tvarit takto: :lb:
hmm.. ta asi dojdem i ja.. ked to mame o 8.00 ta nejak do 8,20 sa tam doplazim a hned prvym spojom domov..
hej ludia neviete kedy mam prist 5sk bo neviem ci o 8:30 alebo az o 9:00 kto to vie nak da vediet bol by som rad
59 E heh mozno este vybojujem D ale je mi to jedno :D
taky navrh, mam 2-3 fleky volne v aute, cize kto je z PO a ide na 8:00 moze sa pridat, symbolicky poplatok 25SK popripade 50Sk tam aj spat:))) ked xcete sa ozvite
no puq a poskytujes klientom aj cestovne positenie? Ci ty si taky BMG Invest na cestach? :D
naco poistenie??? BMG invest by ta odviezlo az pred skolu??:) a potom naspat domov??? BMG doviezlo ludi jedine na psychiatriu:P
Ejha no skoda ze uz odvoz mam bo normalne by som sa zamyslal... ale ta.... nastastie/bohuzial :D
to hrmill: myslim ze 5 a 6 skupina ma zapis o 9:00 v BN 612 ale nie som isty na 100%
vdaka Dragon mam to potvrdene aj od inej osoby tak to bude asi pravda :thumbs-up:
to hrmill: ach ta nasa skleroza :hammer:
ja som si to ani nepozrel na tabuli... nejak ma to nezaujimalo :D
kOsTi ja presne to iste:DDD ja popocital napisal teoriu postavil sa odniesol a isiel kade lahsie ::D:D:D
mensi UPDATE: takze z 79 C je zrazu 81 B :D :D aaaaa ucil som sa dva dni... jeden den 3h a druhy 8h :) :alc:
ked sa uz chvalite idem sa aj ja ___ ja som sa ucil jeden den a aj to tak 4 hod a tak to aj dopadlo 25b FX :ohmigod: :emot-dance:
Quote from: hrmill on 11.06.2007, 16:22:13
ked sa uz chvalite idem sa aj ja ___ ja som sa ucil jeden den a aj to tak 4 hod a tak to aj dopadlo 25b FX :ohmigod: :emot-dance:
ja som lepsi..ja som sa neucil ani tie 4 hodiny a mam 31:D ahh, ale na opravak sa uz drvim..
heh ja ze dnes este vybojujem body ale nic zos toho sa mi nechcelo taze ostavam na 59ke :D
moe... ja som bol na predtermin a ani srnak netusila ze co abo jak... som sa ucil jeden den.. a 61 bodov :P
a na skuske pride plavka a overuje... a hovori, ze vy tu nie ste prihlaseny.... a ja s previnilym vyrazom na tvari, ze som mu posielalmail vecer ze pojdem na skusku, ze IS je blokovany uz :)
Pocuvajte kde najdem v skriptach o tom bin. strome, vonk. a vnutor. hlbky. Dik
Prosim napiste co bolo na riadnom termine . Ja som sice bol tiez ale uz si nepametam. Dik
lol:D ta naco si tam bol ked si nespravil a dokonca ked si ani otazky nezapamatal si:)
Pocujte pocul som ze skupiny co mali skusku z DM o 12:00 tak ze mali ine priklady nemozte sem dat ze ake. Dik
Najde sa dobra dusa co mi vysvetli homeomorfizmus pri planarnych grafoch ? :-) som z toho k***t to mozem pridavat a uberet uzly ako sa mne paci kym ztoho nebude K5 alebo K3,3 ? V zbierke z netu na to zrejme nevydali megabajty :-( a este otazocka myslite niekto ze na opravaku budu aj tei orientovane grafy ? bo aj to sa uz do zbierky zrejme nevoslo :-(
ta to mozes len polit hrany uzlami... alebo odobrat uzol z hrany...
ludia napiste mi ake boli otazky na riadnom termine
nemate niekto definicie na:
binarny strom hlbka vonkajsia dlzka vnutorna
definuj kongrenciu a uved aspon 4 jej vlastnosti.
Def. RAD prvku a CYKLICKU GRUPU Uvedte zakladne vlastnosti
nejak som to nenasiel :-( Diky
Quote from: morrfun23 on 18.06.2007, 17:11:03
ludia napiste mi ake boli otazky na riadnom termine
uz si nespomeniem ale bolo to hlavne grupach a grafoch boolovske fcie tam neboli
1.NDT
2.BINARNY STROM SPRAVIT
3.rad grupy (Z11 - 0, .
4 najst nieco co nie je pole ..alebo nieco tak s delitelnostou
.. dalsie nepamatam
toria
ZVAZ vsetko okolo toho
..nejaky index deFinovat,a farbenie grafu
Hamiltonovsky graf aj Eulerovsky definovat
a dalej nepamatam ...
ale mam to za 65 D :-D
ludkovia co je to vonkajsia a vnutorna dlzka binarneho stromu ?
cepi ja som dal toto a mal som plny pocet
Dragon diky moc
Quote from: cepi on 20.06.2007, 05:02:44
Dragon diky moc
nemas zaco...ked daco este potrebujes tak to tu pastni...
kongrenciu tu teraz nemam...ked tak zajtra to tu mozem dat...ked to ovsem najdem...:D
1. Ja by som potreboval vediet co je to binarny strom.
2. A este by som od vas chcel vediet co treba napisat ako dokaz eulerovej vety. Dik
BINARNY STROM
Binarnym stromom nazývame kreňový strom Tv , v ktorom každý vrchol má vonkajší stupeň 2 alebo 0.
Dik dragon a este ak ta mozem poprosit ten dokaz tej eulerovej vety. Dik
no k tej eulerovej vete som napisal iba ten dokaz...to tvrdenie som nedaval...a stratil som z 12b iba 2b...
btw potom po skuske tie obrazky s mojim skrabopisom pomazem , alebo by tu mohol nejaky moderator urobit poriadok za mna :D