| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy gráf középpontja, centruma vagy közepe (center vagy Jordan center) azoknak a csúcsoknak az összessége, melyek excentricitása minimális, tehát az olyan u csúcsok halmaza, melyeknek a többi v csúcstól való legnagyobb d(u,v) távolsága minimális. Ezzel ekvivalens megfogalmazás szerint azon csúcsok halmaza, melyek excentricitása megegyezik a gráf sugarával. A gráf közepében lévő csúcsok (central points) minimalizálják a gráf többi csúcsától való távolságot. A gráfcentrum megkeresése jól jön a megoldásánál; itt a cél a létesítménytől való távolság legrosszabb esetének minimalizálása. Például egy kórháznak a centrumba helyezésével csökkenthető az a leghosszabb út, amit egy mentőautónak a kórházig meg kell tennie. A gráfcentrum ideája kapcsolódik a kapcsolatháló-elemzésben használt mértékhez, ami a d(A,B) távolságok átlagának reciproka. (hu)
- A matematika, azon belül a gráfelmélet területén egy gráf középpontja, centruma vagy közepe (center vagy Jordan center) azoknak a csúcsoknak az összessége, melyek excentricitása minimális, tehát az olyan u csúcsok halmaza, melyeknek a többi v csúcstól való legnagyobb d(u,v) távolsága minimális. Ezzel ekvivalens megfogalmazás szerint azon csúcsok halmaza, melyek excentricitása megegyezik a gráf sugarával. A gráf közepében lévő csúcsok (central points) minimalizálják a gráf többi csúcsától való távolságot. A gráfcentrum megkeresése jól jön a megoldásánál; itt a cél a létesítménytől való távolság legrosszabb esetének minimalizálása. Például egy kórháznak a centrumba helyezésével csökkenthető az a leghosszabb út, amit egy mentőautónak a kórházig meg kell tennie. A gráfcentrum ideája kapcsolódik a kapcsolatháló-elemzésben használt mértékhez, ami a d(A,B) távolságok átlagának reciproka. (hu)
|
