Forum@DeGiorgi :: Pogledajte temu - Zadacic iz diskretne

Zadacic iz diskretne

through

FAQ

[^/[Print]\]
Idite na Prethodno 1, 2 :| |:
Forum@DeGiorgi -> Čistilište

#21: Autor/ica: vjekovac,

Postano: 15:54 pon, 22. 8. 2005
—

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

#22: Autor/ica: hermione,

Postano: 9:09 pon, 29. 8. 2005
—
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.

#23: Autor/ica: Nesi,

Postano: 6:59 uto, 30. 8. 2005
—
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.... )

#24: Autor/ica: hermione,

Postano: 7:48 uto, 30. 8. 2005
—
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....

#25: Autor/ica: vjekovac,

Postano: 13:43 uto, 30. 8. 2005
—
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.

#26: Re: Zadacic iz diskretne Autor/ica: krcko,

Postano: 14:12 uto, 30. 8. 2005
—

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

#27: Autor/ica: hermione,

Postano: 15:03 sri, 31. 8. 2005
—
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?

#28: Autor/ica: Gost,

Postano: 21:56 sri, 31. 8. 2005
—
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

#29: Autor/ica: hermione,

Postano: 8:12 čet, 1. 9. 2005
—
To to je ista sema zadataka.Izaberi triclani skup vrhova ,pogledaj kad oni ne tvore trokut i promjeni FUI.

#30: Autor/ica: hermione,

Postano: 8:42 pet, 23. 9. 2005
—
Moze netko staviti zadnji rok na ovaj topic?

Forum@DeGiorgi -> Čistilište

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

Idite na Prethodno 1, 2 :| |: Stranica 2 / 2.