Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Zadacic iz diskretne
Idite na Prethodno  1, 2
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Čistilište
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
vjekovac
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 01. 2003. (18:26:55)
Postovi: (2DB)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
182 = 198 - 16

PostPostano: 15:54 pon, 22. 8. 2005    Naslov: Citirajte i odgovorite

[quote="Anđelčić"]Jooooj, kak je ovo zlobno bilo... :roll:[/quote]
Ma ne, pa rekao sam da nisam zloban (jako).
Doslovno sam mislio kako je knjiga dobra i kako bi bila šteta da ne ugleda još koje (ispravljeno) izdanje. :)
Anđelčić (napisa):
Jooooj, kak je ovo zlobno bilo... Rolling Eyes

Ma ne, pa rekao sam da nisam zloban (jako).
Doslovno sam mislio kako je knjiga dobra i kako bi bila šteta da ne ugleda još koje (ispravljeno) izdanje. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
hermione
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 9:09 pon, 29. 8. 2005    Naslov: Citirajte i odgovorite

Gadno se mucim sa zadatkom u kojem treba naci broj razpinjucih stabala od kotaca(to je graf koji se dobije iz ciklusa dodavanjem jednog sredisnjeg vrha koji se spoji sa vrhovima ciklusa).
Krenula sam od teorema o matricnim stablima.I dobili sam determinantu koju ne mogu rijesiti(barem za sada).
Detrminanta je reda n i izgleda ovako

3 1 0 0 ....................................0 0 0 -1
-1 3 -1 0..................................... 0 0 0 -1
0 -1 3 -1................................... 0 0 0 -1
0 0 -1 3.................................... 0 0 0 -1
.
.
.
.
.
.
0 0 0 0 ...................................... 3 -1 0 -1
0 0 0 0.......................................-1 3 -1 -1
0 0 0 0....................................... 0 -1 3 -1
-1 -1 -1 -1 .....................................-1 -1 -1 n


Ili ako tko ima drugu ideju za rjesavanje bila bih veoma zahvalna.
Gadno se mucim sa zadatkom u kojem treba naci broj razpinjucih stabala od kotaca(to je graf koji se dobije iz ciklusa dodavanjem jednog sredisnjeg vrha koji se spoji sa vrhovima ciklusa).
Krenula sam od teorema o matricnim stablima.I dobili sam determinantu koju ne mogu rijesiti(barem za sada).
Detrminanta je reda n i izgleda ovako

3 1 0 0 ....................................0 0 0 -1
-1 3 -1 0..................................... 0 0 0 -1
0 -1 3 -1................................... 0 0 0 -1
0 0 -1 3.................................... 0 0 0 -1
.
.
.
.
.
.
0 0 0 0 ...................................... 3 -1 0 -1
0 0 0 0.......................................-1 3 -1 -1
0 0 0 0....................................... 0 -1 3 -1
-1 -1 -1 -1 .....................................-1 -1 -1 n


Ili ako tko ima drugu ideju za rjesavanje bila bih veoma zahvalna.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Nesi
Inventar Foruma
(Moderator)
Inventar Foruma<br>(Moderator)


Pridružen/a: 14. 10. 2002. (14:27:35)
Postovi: (E68)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 6:59 uto, 30. 8. 2005    Naslov: Citirajte i odgovorite

cinimise da ako svaki red dodas zadnjem
da ce zadnji izgledati 1 2 2 .... 1 0
onda zadnji pomnozis sa -1 pa ces imati stupac jedinica...


hmm... ma ne...

to je ono kada imas formulu... pocetna je npr M_n
naime, razvij ju po elementu (1,1)
i onda ces dobiti nesto gdje ces imati M_(n-1)

ako se ne varam, mislim da to ide tak nekak... pogledaj kak ste to tocno na lineranoj radili, ja sam malkoca zaboravila :oops:
u svakom slucaju, probaj se igrati i dobiti izraz sa slicnim determinantama nizeg reda....
to ti je gradivo mislim na samom kraju price s determinantama....
(:idea: zamoli Vjeku da pogleda.... )
cinimise da ako svaki red dodas zadnjem
da ce zadnji izgledati 1 2 2 .... 1 0
onda zadnji pomnozis sa -1 pa ces imati stupac jedinica...


hmm... ma ne...

to je ono kada imas formulu... pocetna je npr M_n
naime, razvij ju po elementu (1,1)
i onda ces dobiti nesto gdje ces imati M_(n-1)

ako se ne varam, mislim da to ide tak nekak... pogledaj kak ste to tocno na lineranoj radili, ja sam malkoca zaboravila Embarassed
u svakom slucaju, probaj se igrati i dobiti izraz sa slicnim determinantama nizeg reda....
to ti je gradivo mislim na samom kraju price s determinantama....
(Idea zamoli Vjeku da pogleda.... )



_________________
It's not who you love. It's how.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
hermione
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 7:48 uto, 30. 8. 2005    Naslov: Citirajte i odgovorite

Pokusala sam i to ,ali mi nije suoijelo.Prevrtila sam vjezbe il LA1,ali no help.....Dobih tip da pokusam rijasiti zadatal cisto preko rekurzije za razapinjuca stabla.....Pa se sada sa time zabavljam,makar bas i ne ide....
Pokusala sam i to ,ali mi nije suoijelo.Prevrtila sam vjezbe il LA1,ali no help.....Dobih tip da pokusam rijasiti zadatal cisto preko rekurzije za razapinjuca stabla.....Pa se sada sa time zabavljam,makar bas i ne ide....


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
vjekovac
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 01. 2003. (18:26:55)
Postovi: (2DB)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
182 = 198 - 16

PostPostano: 13:43 uto, 30. 8. 2005    Naslov: Citirajte i odgovorite

Rekurzivna relacija za determinantu je
D(n+1)=3*D(n)-D(n-1)+2
uz početne uvjete D(3)=16, D(4)=45.
Rješenje u zatvorenoj formi je
[latex]D(n)= \left(\frac{3+\sqrt{5}}{2}\right)^n + \left(\frac{3-\sqrt{5}}{2}\right)^n - 2[/latex]
Odgovorio sam pod [b]Linearnom algebrom[/b] jer si i tamo postala.
Ipak, dokaz je prekompliciran pa ga nisam pisao.
Rekurzivna relacija za determinantu je
D(n+1)=3*D(n)-D(n-1)+2
uz početne uvjete D(3)=16, D(4)=45.
Rješenje u zatvorenoj formi je

Odgovorio sam pod Linearnom algebrom jer si i tamo postala.
Ipak, dokaz je prekompliciran pa ga nisam pisao.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 14:12 uto, 30. 8. 2005    Naslov: Re: Zadacic iz diskretne Citirajte i odgovorite

[quote="vjekovac"]
[quote="hermione"]Buduci da nema foruma iz Diskretne,[/quote]
Meni se Kombinatorika čini najbliža.[/quote]

Sad imamo shadow topic i u [url=http://degiorgi.math.hr/forum/viewforum.php?f=11]Kombinatorici[/url] (nastao dvostrukim muvanjem) 8)
vjekovac (napisa):

hermione (napisa):
Buduci da nema foruma iz Diskretne,

Meni se Kombinatorika čini najbliža.


Sad imamo shadow topic i u Kombinatorici (nastao dvostrukim muvanjem) Cool



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
hermione
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 15:03 sri, 31. 8. 2005    Naslov: Citirajte i odgovorite

Kako dokazati ovo:
Neka je P(G,t) kromatski polinom grafa G s n vrhova i m bridova.Dokazite da je najmanji broj r takav da je koeficijent u t^r razlicit od nule jednak broju c(G),tj broju komponenti povezanosti grafa G?
Kako dokazati ovo:
Neka je P(G,t) kromatski polinom grafa G s n vrhova i m bridova.Dokazite da je najmanji broj r takav da je koeficijent u t^r razlicit od nule jednak broju c(G),tj broju komponenti povezanosti grafa G?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Gost






PostPostano: 21:56 sri, 31. 8. 2005    Naslov: Citirajte i odgovorite

Bome se i ja patim sa diskretnom. Muce me zadaci sa trokutovima pa ako neko zna rjesenje pliz help.
U potpunom grafu K_n svaki je brid obojan zutom ili crvenom bojom. Neka je z_i broj zutih bridova koji izlaze iz vrha v_i (i=1,...,n). Odredite broj jednobojnih trokutova u tom grafu.

ili ovaj:

Neka je G k-regularan graf. Dokazite da je ukupan broj trokutova u G i G^c (G komplement) jednak (v(G) povrh 3) - v(G)*k*(v(G)-k-1)/2
Bome se i ja patim sa diskretnom. Muce me zadaci sa trokutovima pa ako neko zna rjesenje pliz help.
U potpunom grafu K_n svaki je brid obojan zutom ili crvenom bojom. Neka je z_i broj zutih bridova koji izlaze iz vrha v_i (i=1,...,n). Odredite broj jednobojnih trokutova u tom grafu.

ili ovaj:

Neka je G k-regularan graf. Dokazite da je ukupan broj trokutova u G i G^c (G komplement) jednak (v(G) povrh 3) - v(G)*k*(v(G)-k-1)/2


[Vrh]
hermione
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 8:12 čet, 1. 9. 2005    Naslov: Citirajte i odgovorite

To to je ista sema zadataka.Izaberi triclani skup vrhova ,pogledaj kad oni ne tvore trokut i promjeni FUI.
To to je ista sema zadataka.Izaberi triclani skup vrhova ,pogledaj kad oni ne tvore trokut i promjeni FUI.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
hermione
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: kućni ljubimac
Sarma: -

PostPostano: 8:42 pet, 23. 9. 2005    Naslov: Citirajte i odgovorite

Moze netko staviti zadnji rok na ovaj topic?
Moze netko staviti zadnji rok na ovaj topic?


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Čistilište Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2
Stranica 2 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan