Forum@DeGiorgi :: Pogledajte temu

through

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

#21: Autor/ica: buzov5, Lokacija: zg

Postano: 16:20 čet, 14. 2. 2008
—
=> je ok rec jer ako imas povezan graf koji nije stablo on mora imat ciklus,
jer da nema ciklus bio bi stablo (stablo = povezan bez ciklusa).
<= ??
moj prijedlog bi bio :
dodavanjem bilo kojeg brida u grafu nece nastat ciklus akko
taj brid spaja dvije razlicite komponente povezanosti (dva vrha
su u istoj komponenti ako vec postoji put od jednog do drugog).
po pretp. dodavanjem nece nastat ciklus => graf nema dvije razlicite
komp. povezanost => postoji samo jedna komponenta povezanosti =>
graf je povezan. po pretpostavci ne sadrzi cikluse, a povezan je pa je
po definiciji stablo.

buduci da me ovo bas i neide neznam kolko je tocno, al bi bilo lijepo
da sam i ja nes skuzio.

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

Postano: 16:28 čet, 14. 2. 2008
—
@buzov5 Nezavisno smo odgovarali na isto pitanje u 2 različita topica i vrlo slično zaključili → Thumb up!

osim ak nismo oboje fulali...

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

Postano: 16:38 čet, 14. 2. 2008
—
ili malo jednostavnije:
pretpostavke: G ne sadrzi cikluse, dodavanjem brida dobijemo ciklus
T: G je stablo (dokazujemo povezanost)
pretp suprotno, tj. G nije povezan => postoje komponente povezanosti => mozemo ubacit brid da ne dobijemo ciklus %kontradikcija
=>G je povezan => G je stablo

#24: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 16:41 čet, 14. 2. 2008
—

Luuka (napisa):

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

graf je jednostavan→stupanj svakog područja je min 3 && suma stupnjeva područja = dvostrukom broju bridova
i još imaš onaj Eulerov tm i sve to strpaš i dobiješ to (ne da mi se pisat formule, sori) Laughing

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

Postano: 16:52 čet, 14. 2. 2008
—
Tnx teja, skužio sam i ovako i sve se čudim zašt to nisam sam zano... Embarassed

U svakom slučaju, hvala ( karma++

za tebe uskoro stiže)

#26: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 17:15 čet, 14. 2. 2008
—
da ne otvaram sad novi topic, jel bi mi netko mogao objasnit kako cu sumirat ove redove:
(suma n=0 do beskonačno ) (n^2)*(x^n)/n! i
(suma n=0 do beskonačno ) n*(x^n)/n!
tnx

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

Postano: 17:18 čet, 14. 2. 2008
—
Igraj se s derivacijama... kreni od e^x i onda deriviraj, množi s x i slično...bit će nešto posla al nije strašno... Wink

p.s. pazi na faktorijele...da ne ubije ono kaj ti treba...

#28: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 17:29 čet, 14. 2. 2008
—

Luuka (napisa):

Igraj se s derivacijama... kreni od e^x i onda deriviraj, množi s x i slično...bit će nešto posla al nije strašno... Wink

p.s. pazi na faktorijele...da ne ubije ono kaj ti treba...

ma ubije mi se tu svašta... ma neznam šta bi s tim...(trebalo je analizu učit na vrijeme)

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

Postano: 17:34 čet, 14. 2. 2008
—
Hint: prvo deriviraj, pa onda množi s x, vidi kaj dobiješ...(to je onaj drugi red)
A onda tog drugog deriviraj, pa pomnoži s x pa vidi kaj dobiješ...(prvi red)

Wink

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

Postano: 17:42 čet, 14. 2. 2008
—

teja (napisa):

da ne otvaram sad novi topic, jel bi mi netko mogao objasnit kako cu sumirat ove redove:
(suma n=0 do beskonačno ) (n^2)*(x^n)/n! i
(suma n=0 do beskonačno ) n*(x^n)/n!
tnx

#31: Autor/ica: teja, Lokacija: zg-ma and back

Postano: 17:50 čet, 14. 2. 2008
—
ahaaaaaa....pa jednostavno....
fala ti puno Smile

sarma++

oho, rafael se potrudio... thnx Very Happy

i tebi sarma

#32: Autor/ica: woodstock,

Postano: 17:58 čet, 14. 2. 2008
—
pitanje:
u 5. zadatku srednji graf:
ako vrhove označimo s A do J krećući od najlijevijeg nadesno (u smjeru kazaljke na satu)...
da li je zadani graf subdivizija grafa koji bi se dobio da uklonimo vrhove:
B, E, J, G (i pripadne bridove, naravno) ?

thanx

e...i kako se dokaže da je onaj treći neplanaran??

Zadnja promjena: woodstock; 19:08 čet, 14. 2. 2008; ukupno mijenjano 1 put.

#33: Autor/ica: buzov5, Lokacija: zg

Postano: 18:29 čet, 14. 2. 2008
—
cini mi se da kad radimo subdiviziju da micemo samo
vrhove stupnja 2

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

Postano: 18:43 čet, 14. 2. 2008
—
I agree

@woodstock Sumnjam na K{3,3} al nisam se nešto udubio u to...još... Cool

#35: Autor/ica: dvičak, Lokacija: dj-zg

Postano: 18:46 čet, 14. 2. 2008
—
ako gledaš podgraf bez bridova BJ i EG, onda je to subdivizija od K_3,3
pod c) (ako označiš vanjske vrhove redom A,B,C,D) gledaš podgraf bez brida AB pa je to opet subdivizija od K_3,3 (izbaciš vrhove A i B)

#36: Autor/ica: marta,

Postano: 19:00 čet, 14. 2. 2008
—
e, da, kako vam je na kraju ispao 9. zadatak?
ja sam skužila da ima to i u "Veljanu", na 201. i 202. str. Cool

kaj, da tak ostavim kak tamo piše? ..jel netko to vidio? aj!

#37: Autor/ica: woodstock,

Postano: 19:09 čet, 14. 2. 2008
—
A šta piše u Veljanu???

#38: Autor/ica: marta,

Postano: 19:18 čet, 14. 2. 2008
—
a uglavnom, da sad ne pišem puno, stao je na tome da je
C(x)=ln[ suma po n>=0 od (2^(n povrh 2))*x^n/n!]

ne znam vam ja latex

ha? jel mogu tako ostaviti? Think

#39: Autor/ica: woodstock,

Postano: 19:22 čet, 14. 2. 2008
—
a jel piše koliko je c(n) ?

#40: Autor/ica: marta,

Postano: 19:33 čet, 14. 2. 2008
—
ne, ovako je objašnjeno:
neka je G klasa svih jednostavnih, a C klasa svih jednostavnih povezanih grafova, i EFI za G je G(x), a EFI za C je C(x).
oznacimo g(n)=# svih jednostavnih grafova s n vrhova=2^(n povrh 2)
kako je svaki jedn. graf skup svojih komponenti povezanosti (G čine skupovi objekata iz C), iz eksponencijalne formule slijedi:
G(x)=expC(x)=e^C(x)
..pa je C(x)=ln G(x)
a G(x)=(suma po n>=0) g(n)*x^n/n!

Forum@DeGiorgi -> Diskretna matematika

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

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