[ Relaja @ 21.05.2006. 01:25 ] @
Moze li mi neko reci sta je centar grafa, za sta se koristi i kako se trazi?
Nisam naisao ni na jedno dobro objasnjenje na netu.
[ NrmMyth @ 21.05.2006. 10:20 ] @
To bi mogla biti tocka u kojoj se sudare dva BFS-a iz dvije razlicite tocke.
Asociralo me na ovo, ali ti nisam siguran.
[ cassey @ 21.05.2006. 10:26 ] @
Za centar grafa nikad nisam cuo. Centar stabla ti je zadnji cvor u BFS kada ga pustis iz listova.
[ Relaja @ 22.05.2006. 20:16 ] @
ok..
Postoji jedan zadatak na nekom ACM-u koji se najlakse radi ovom metodom..
[ dimitar 16 @ 25.05.2006. 03:24 ] @
Citat:
Relaja: ok..
Postoji jedan zadatak na nekom ACM-u koji se najlakse radi ovom metodom..

Jel moze link?
[ moore @ 25.05.2006. 08:39 ] @
Sta je centar grafa:
http://mathworld.wolfram.com/GraphCenter.html
http://web.hamline.edu/~lcopes/SciMathMN/concepts/cmeas.html

Kako se trazi centar grafa: http://www.dcs.gla.ac.uk/~pat/52219/l10.html
[ Relaja @ 25.05.2006. 10:27 ] @
http://acm.zju.edu.cn/show_problem.php?pid=1015

hvala moore...