FONForum

Mislim da je izaslo oko 30 ljudi, ne vise..........
A rok je bio nenormalno tezak, posto se maksimalno razlikovao od junskog (sem cetvrtog zadatka, koji je uvek sa automatima), pa cak je i taj zadatak bio mnogo tezi nego u junu..

Da li neko moze da mi objasni algoritam za dobijanje matrice rastojanja pomocu matrice susedstva?
Ja sam to uvek radio gledajuci sliku grafa, ali u jednom zadatku od juna tako ne bude tacno. Ima algoritam u Balticevoj skripti, al mi nije jasan(sta je k?).

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

pa na osnovu matrice susedstva nacrtas sliku i onda na slici gledas najkrace rastojanje izmedju cvorova i tako dobijes matricu rastojanja D...
p.s. u nekim zadacima iz junskog roka(nisam siguran za da li i u ovom) ima gresaka...

Aha znaci greska je.Ja sam tako i radio, al sam video da u jednom zadatku ne stima, pa rekoh mozda mora preko algoritma.Hvala.

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.

...a greska je i u resenju 1. zadatka B grupe (u tabeli)......

jel neko mozda ima svesku sa vezbi, deo o grafovima? prosle godine to nije bilo po planu, pa ako neko ima i ako je raspolozen da mi da da kopiram bila bih mu jako zahvalna

Da malo pojasnim sebi...a i drugima mozda pomogne....
Na ispitu po NOVOM PROGRAMU dolaze sledeci zadatci:

1) TAUTOLOGIJE(orasnice i baklave) ili PREDIKATSKI RACUN(bla bla) ili VENOVI DIJAGRAMI( malo likovno i malo tautologije) , cak nisam siguran dal dolaze venovi....ali posto ih do sada nisu dali na ispitu verovatno ce ih sada ubaciti...
2)RELACIJSKE STRUKTURE(ili sa resetkama,supremumima, i ostalim glupostima ili bez njih,kao na prvom kolokvijumu)
3)GRAFOVI(matrice,putici) ili STABLA(notacije,frekvencije...), po nekoj svesci koju ja imam, radjeno je i nesto tipa "da li su dva grafa izomorfna", pa opet, posto to jos nisu dali na ispitu mozda ce sad bit'...
4)AUTOMATI....

E sad, da li moze da dodje nesto drugo?
Ako neko zna sta jos moze da dodje aj nek napise......

Moze li neko svojim recima da mi objasni kako da optimizujem automat?
Hvala unapred!

[quote="biki199"]jel neko mozda ima svesku sa vezbi, deo o grafovima? prosle godine to nije bilo po planu, pa ako neko ima i ako je raspolozen da mi da da kopiram bila bih mu jako zahvalna [/quote]

imas na http://mata.fon.bg.ac.yu/dms.asp?action=0&koliko=3

prilog sa materijalima za teoriju grafova.

ako u neku grupu istorodnih krugova, proizvoljno povezanih, samo ulaze strelice (nema vracanja iza njih ka ostalom delu automata) tu grupu proglasis jednim stanjem

_________________
...tisuću lijepih žena, posve nagih...

Sutra !

@shejn

Otkud znas da su sutra?..A i Baltic je u sredu rekao za dva, tri dana, a danas je taj treci...

_________________
I rock these bare feet like no one else can
My hands are dirty I like 'em that way
Shows who I am...