| Property |
Value |
| 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)
- <api batchcomplete="">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 létesítmény-elhelyezési problémák 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 közelség-központisági 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)
- <api batchcomplete="">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 létesítmény-elhelyezési problémák 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 közelség-központisági mértékhez, ami a d(A,B) távolságok átlagának reciproka. (hu)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2207 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (hu)
- <api batchcomplete="">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. (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. (hu)
- <api batchcomplete="">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. (hu)
|
| rdfs:label
|
- Gráf centruma (hu)
- Gráf centruma (hu)
|
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
