Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_center> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Graph_center abstract "The center (or Jordan center) of a graph is the set of all vertices of minimum eccentricity, that is, the set of all vertices A where the greatest distance d(A,B) to other vertices B is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph's radius. Thus vertices in the center (central points) minimize the maximal distance from other points in the graph.Finding the center of a graph is useful in facility location problems where the goal is to minimize the worst-case distance to the facility. For example, placing a hospital at a central point reduces the longest distance the ambulance has to travel.The concept of the center of a graph is related to the closeness centrality measure in social network analysis, which is the reciprocal of the mean of the distances d(A,B).".
- Graph_center thumbnail Graphcenter.svg?width=300.
- Graph_center wikiPageID "10447275".
- Graph_center wikiPageLength "1790".
- Graph_center wikiPageOutDegree "9".
- Graph_center wikiPageRevisionID "645450992".
- Graph_center wikiPageWikiLink Camille_Jordan.
- Graph_center wikiPageWikiLink Category:Graph_theory_objects.
- Graph_center wikiPageWikiLink Centrality.
- Graph_center wikiPageWikiLink Distance_(graph_theory).
- Graph_center wikiPageWikiLink Eccentricity_(graph_theory).
- Graph_center wikiPageWikiLink Facility_location_problem.
- Graph_center wikiPageWikiLink File:Graphcenter.svg.
- Graph_center wikiPageWikiLink Graph_(mathematics).
- Graph_center wikiPageWikiLink Radius_(graph_theory).
- Graph_center wikiPageWikiLink Social_network_analysis.
- Graph_center wikiPageWikiLinkText "Graph center".
- Graph_center wikiPageWikiLinkText "center".
- Graph_center hasPhotoCollection Graph_center.
- Graph_center subject Category:Graph_theory_objects.
- Graph_center hypernym Set.
- Graph_center type Object.
- Graph_center comment "The center (or Jordan center) of a graph is the set of all vertices of minimum eccentricity, that is, the set of all vertices A where the greatest distance d(A,B) to other vertices B is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph's radius.".
- Graph_center label "Graph center".
- Graph_center sameAs m.02qdf3t.
- Graph_center sameAs Q5597075.
- Graph_center sameAs Q5597075.
- Graph_center wasDerivedFrom Graph_center?oldid=645450992.
- Graph_center depiction Graphcenter.svg.
- Graph_center isPrimaryTopicOf Graph_center.