Matematička gimnazija - Forum Matematičke gimnazije -> Pomoc Oko Grafova

Matematička gimnazija - zvanična prezentacija Viva fizika

Početna strana Pravilnik Uputstvo za LaTeX

Dragi clanovi i posetioci foruma,

Mozda ce vam ova brojka zvucati neverovatno, ali Forum Matematicke gimnazije postoji vec vise 6 godina - od januara 2006. godine, ako zelimo da budemo precizni.

Sa vise od 1.000 clanova, 4.000 tema i 100.000 poruka predstavlja najvecu zajednicu orijentisanu ka Matematickoj gimnaziji i ucinio je nase srednjoskolske dane barem iole zanimljivijima. Ne samo da je bio mesto za visokointelektualne razgovore ucenika Matematicke gimnazije, vec i forum na koji smo dolazili da se druzimo sa ljudima iz cele Srbije, pa i regiona. Verujem da ne govorim samo u nase ime kada kazem da su ovde nastala mnoga poznanstva koja su se kasnije dalje razvijala u "pravom svetu".

Nazalost, ta idilicna vremena su sada iza nas. Tokom poslednjih nekoliko godina Internet u regionu je doziveo vrtoglav razvoj, i potreba za ovakvim forumima vise ne postoji. Pojavile su se socijalne mreze kao sto su Facebook i Twitter, i komunikacija je na mnogo visem nivou. Forum, iako pun korisnih informacija, vise ne sluzi svojoj prvobitnoj nameni.

Iz tog razloga, teska srca smo doneli odluku da Forum Matematicke gimnazije prestane sa radom. Od danas registracije na forumu nece biti moguce, ali ce sve poruke i dalje biti dostupne za pregled. Takodje, od prvog septembra forum vise nece biti dostupan na adresi mg-forum.net, ali ce se arhivi i dalje moci pristupiti preko adrese bozidarevic.com/mgforum . Takodje bismo zeleli da iskoristimo priliku i da uputimo sve bivse ucenike na Alumni Matematicke gimnazije - almagi.mg.edu.rs.

Hvala svima koji su ucestvovali u diskusijama i koji su pomogli da ovaj forum bude jedno prijatno mesto.

Administratorski tim MG Foruma

[ Outline ] · Standard · Linear+

Pomoc Oko Grafova

Track this topic | Email this topic | Print this topic

darkokg	Mar 6 2009, 05:20 PM Post #1
Group: Članovi Joined: 1-April 08 Member No.: 992 Status: Van MGa Ime i prezime: Darko Antonijevic	Potrebno je da ukoliko imam matricu povezanosti cvorova (0 ako nisu povezani i 1 ako jesu) pronadjem put koji ukoliko ne bi postojao, graf ne bi bio jedna celina vec bi se podelio na dva dela tako da je iz jednog nemoguce stici u drugi deo. Ne morate kucati ceo kod, pretostavljam da je poprilicno dug, dajte mi samo ideju ili bar linkove ka nekoj literaturi koja se bavi ovom problematikom posto ja nisam mogao da pronadjem nista. Pomogli bi mi ukoliko mi neko odgovori do 20-21h veceras, posle... i nije toliko bitno jer mi zadatak treba za sutra..... EDIT: Da, znam da sam pogresio u naslovu, ali izgleda da ne moze da se izmeni sada..... lol This post has been edited by darkokg: Mar 6 2009, 05:23 PM

Replies

calamity	Mar 6 2009, 07:03 PM Post #2
Group: Članovi Joined: 4-April 07 From: Cambridge, MA, USA Member No.: 491 Status: Van MGa Škola/Razred: MIT junior, RAF alumna, Grobarska alumna	Cek, treba da nadjes bilo koji put koji povezuje sve cvorove ako postoji? Kako mi se cini, mozes da pustis neki algoritam za obilazak grafova (guglaj Depth First Search ili Breadth First Search). Krenes iz jednog cvora, pa obilazis dok mozes. Ako si obisao sve cvorove, postoji takav put (negde usput ga zapamti ako ti treba). Mada hmmm... ne znam koliko je zgodno tako pamtiti put... i sta u stvari radis u zadatku ako recimo imas 4 cvora a povezani su ti (1, 2), (1,3), (1,4). Ako treba da pamtis i vracanje u prvi cvor i sta ja znam, mooooozda je to prilcno zeznuto A mozda i ja ne kapiram zadatak. This post has been edited by calamity: Mar 6 2009, 07:06 PM