Trazenje Centara Grafa

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.

Potpis

Ljubav je kad ja prdnem a njoj ne smrdi.

To bi mogla biti tocka u kojoj se sudare dva BFS-a iz dvije razlicite tocke.
Asociralo me na ovo, ali ti nisam siguran.

Za centar grafa nikad nisam cuo. Centar stabla ti je zadnji cvor u BFS kada ga pustis iz listova.

Potpis

Math is like love. A simple idea but it can get complicated.

ok..
Postoji jedan zadatak na nekom ACM-u koji se najlakse radi ovom metodom..

Potpis

Ljubav je kad ja prdnem a njoj ne smrdi.

Jel moze link?

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

Potpis

R.

http://acm.zju.edu.cn/show_problem.php?pid=1015

hvala moore...

Potpis

Ljubav je kad ja prdnem a njoj ne smrdi.