Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Trazenje Centara Grafa

[es] :: Art of Programming :: Trazenje Centara Grafa

[ Pregleda: 3533 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Trazenje Centara Grafa21.05.2006. u 01:25 - pre 218 meseci
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.
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.net.t-com.hr.

Sajt: www.dump.hr


Profil

icon Re: Trazenje Centara Grafa21.05.2006. u 10:20 - pre 218 meseci
To bi mogla biti tocka u kojoj se sudare dva BFS-a iz dvije razlicite tocke.
Asociralo me na ovo, ali ti nisam siguran.
 
Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.12.*



+1 Profil

icon Re: Trazenje Centara Grafa21.05.2006. u 10:26 - pre 218 meseci
Za centar grafa nikad nisam cuo. Centar stabla ti je zadnji cvor u BFS kada ga pustis iz listova.
Math is like love. A simple idea but it can get complicated.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.air.tehnicom.net.

ICQ: 393683437


Profil

icon Re: Trazenje Centara Grafa22.05.2006. u 20:16 - pre 218 meseci
ok..
Postoji jedan zadatak na nekom ACM-u koji se najlakse radi ovom metodom..
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

dimitar 16
Dimitar Misev
Makedonija

Član broj: 31509
Poruke: 134
62.162.20.*

Jabber: dimitarmisev@gmail.com


Profil

icon Re: Trazenje Centara Grafa25.05.2006. u 03:24 - pre 218 meseci
Citat:
Relaja: ok..
Postoji jedan zadatak na nekom ACM-u koji se najlakse radi ovom metodom..

Jel moze link?
 
Odgovor na temu

moore

Član broj: 83729
Poruke: 8
*.complex.upt.ro.



Profil

icon Re: Trazenje Centara Grafa25.05.2006. u 08:39 - pre 218 meseci
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
R.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Re: Trazenje Centara Grafa25.05.2006. u 10:27 - pre 218 meseci
http://acm.zju.edu.cn/show_problem.php?pid=1015

hvala moore...
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

[es] :: Art of Programming :: Trazenje Centara Grafa

[ Pregleda: 3533 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.