Forum@DeGiorgi :: Pogledajte temu

8. zadaća

through

FAQ

[^/[Print]\]
Idite na 1, 2, 3 Sljedeće :| |:
Forum@DeGiorgi -> Diskretna matematika

#1: 8. zadaća Autor/ica: mala,

Postano: 19:04 uto, 29. 1. 2008
—
zašto se opet ne može otvoriti..?

#2: Autor/ica: vsego, Lokacija: /sbin/init

Postano: 19:32 uto, 29. 1. 2008
—
Nema filea; samo link. Eh?

Vjerujem da ce kolege uskoro uploadati i file. Wink

#3: diskretna Autor/ica: petrat,

Postano: 20:01 uto, 29. 1. 2008
—
Datoteka bi tek sutra trebala biti stavljena na internet, nije problem u linku.

#4: Autor/ica: MKova,

Postano: 0:40 sri, 30. 1. 2008
—
imam ideju, staviti link tek kada je datoteka stavljena Wink

ovako je malo zbunjujuće, ali ništa strašno

#5: Autor/ica: Feanor, Lokacija: Zagreb/Bjelovar

Postano: 1:08 pet, 1. 2. 2008
—
Do kojeg nivoa bi trebalo doci na 13 "zadatku"?
Ili su nam to stavili za "opustanje"? Laughing

Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???

#6: Autor/ica: rafaelm, Lokacija: Zagreb

Postano: 4:04 pet, 1. 2. 2008
—

Feanor (napisa):

Ja sam dosao do 14 nivoa i sad je 1 ujutro i trenutno ne mogu dalje...
Sutra cu vjerojatno nastaviti...
Ali ono, kad da stanem???

evo ja zavrsia 15.nivo. i sutra necu nastaviti Evil or Very Mad

#7: Autor/ica: Feanor, Lokacija: Zagreb/Bjelovar

Postano: 9:31 pet, 1. 2. 2008
—
Jos bih zamolio asistente da specificiraju predaju tog 13. zadatka.
Da li da napisemo na papir do kojeg smo nivoa dosli (jer ja ne vjerujem da mogu precrtati rjesenje) ili sto?

I upravo sam rijesio 16 nivo. (da, natjecateljski sam raspolozen. So sue me. Cool

)

EDIT: 17 sam rijesio. o.O
EDIT: i 18. Citiram: "Somebody, stop me!" XD

#8: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 18:20 ned, 10. 2. 2008
—
3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...

#9: Autor/ica: Ančica,

Postano: 20:32 pon, 11. 2. 2008
—
Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala!

#10: Autor/ica: MKova,

Postano: 23:15 pon, 11. 2. 2008
—
na stranici asistentice Tadić je već lista sa predanim zadaćama (barem za njezinu grupu, za ostale nisam siguran) ... link imaš na popisu zaposlenika faksa

#11: Autor/ica: sun,

Postano: 8:45 uto, 12. 2. 2008
—

Ančica (napisa):

Da li itko zna da li ce na netu svanuti ostvareni bodovi za zadace, i to prije kolokvija? hvala!

nama je maroje na zadnjim vjezbama podijelio papire sa bodovima iz zadaca

#12: Autor/ica: Ančica,

Postano: 16:19 uto, 12. 2. 2008
—
Hvala puno, nasla sam na Petrinoj stranici!! Smile

#13: 6. i 7. zadatak iz zadace Autor/ica: jelena,

Postano: 20:49 uto, 12. 2. 2008
—
da li je netko mozda rijesio ova dva zadatka?
. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.

7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?

#14: Autor/ica: napraviculom, Lokacija: Scranton

Postano: 21:20 sri, 13. 2. 2008
—
sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima Smile

, samo na kruznici ili kako?

#15: Autor/ica: Feanor, Lokacija: Zagreb/Bjelovar

Postano: 21:51 sri, 13. 2. 2008
—
hahaha...
sad sam opet malo prckao po 13. zad...
sa njihovog FAQ:

How many levels are there?

There is no last level, but if you get past 10 or so then consider yourself in select company.

Cool

#16: Autor/ica: rafaelm, Lokacija: Zagreb

Postano: 0:36 čet, 14. 2. 2008
—

Luuka (napisa):

3. zadatak? Pomoć... probo sam pretp suprotno pa koristio teorem da je p-q+r=2 i onu staru formulu da je 2q=suma stupnjeva vrhova pa da dobijem neku kontradikciju ali nejde...

n =#vrhova, e=#bridova. pretp.

Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija.
Mislim da nema smisla prepisivati sad taj zadatak.

#17: Autor/ica: rafaelm, Lokacija: Zagreb

Postano: 1:30 čet, 14. 2. 2008
—

napraviculom (napisa):

sta je s ovim drugim grafom u zad 5? su vrhovi u svim sjecistima Smile

, samo na kruznici ili kako?

Ni meni bas nije bilo jasno, pa sam poslao mail asis. Tadić koja je odgovorila (poprilično brzo, tnx Smile

) da su vrhovi samo oni na kružnici.

jelena (napisa):

da li je netko mozda rijesio ova dva zadatka?
6. Neka je v(G)>=11. dokažite G ili Gkomplement mora biti neplanaran.

Pretp. oba

planarni.

Iz definicije komplementa imamo

, a zbog, u prošlom postu spomenutog zadatka, vrijedi

. Sad još treba samo pokazati da ta nejednakost nije nikad istinita za

, a to znamo Cool

Evo, kad sam se već uživia

jelena (napisa):

7.Koliko jednostavni graf s n vrhova mora imati bridova da bi smo bili sigurni da nije bipartitan?

Ovako ide moja ocjena. G sigurno nije bipartitan ako ima više vrhova od svakog potpunog bipartitog grafa

, i tražimo maximum te funkcije u ovisnosti o i. Vidi se pa je to parabola okrenuta prema dolje, s nultočkama u 0,n, pa je maximum na sredini, u n\2. Znači graf mora imati strogo više od

bridova, da sigurno ne bude bipartitan.

Da je to "najbolja" ocjena, vidi se još i iz primjera. Za n=4, e=4 možemo složiti bipartitan graf.

#18: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 10:14 čet, 14. 2. 2008
—

rafaelm (napisa):

Bio je zadatak na vježbama da u jednostavnom planarnom grafu s n vrhova, broj bridova može biti max. 3n-6. I tu je kontradikcija.

E to mi je falilo. Znao sam da mora bit nešto, a ne vidjeh to u vježbama. Tnx. karma++

edit: A kak ide dokaz toga? Nema mi tog u bilježnici Embarassed

#19: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 11:47 čet, 14. 2. 2008
—
U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?

#20: Autor/ica: napraviculom, Lokacija: Scranton

Postano: 12:47 čet, 14. 2. 2008
—

Luuka (napisa):

U 5. zadatku u prvom grafu slijeva su vrhovi u vrhovima vanjskog peterokuta i u vrhovima zvijezde koja je unutra ?

mislim da da, to je onaj Petersenov kojeg smo spomenuli na predavanjima

da ne otvaram novi post:

U dokazu korolara : Graf je stablo ⇔ ne sadrzi cikluse, ali dodavanjem bilo kojeg novog brida dobijemo ciklus
⇒
Po def stablo ne sadrzi cikluse
Je li dovoljno reci: dodavanjem brida u G nismo izgubili svojstvo povezanosti, ali smo izgubili svojstvo stabla (zbog br. bridova) i onda iz toga zakljuciti da je to zbog postojanja ciklusa?
Ili onda jos pokazati da postoji ciklus (pretpostaviti suprotno, tj. da ne postoji ⇒izbacivanjem se rusi povezanost, izbacimo onaj isti e, nismo izgubili povezanost – kontradikcija ⇒ postoji ciklus)

Forum@DeGiorgi -> Diskretna matematika

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na 1, 2, 3 Sljedeće :| |: Stranica 1 / 3.