Explore tens of thousands of sets crafted by our community.
Graph Diameter, Radius, and Center
5
Flashcards
0/5
Graph Center
The center of a graph is the set of all vertices with eccentricity equal to the radius. It is a central point in the graph from which the distance to other vertices is minimized.
Graph Diameter
The diameter of a graph is the length of the longest shortest path between any two vertices. It measures the 'linear' size of the graph and reflects how far apart two vertices can be.
Graph Radius
The radius of a graph is the minimum eccentricity of any vertex in the graph. It represents the minimum distance to the furthest vertex in the graph from any single point.
Vertex Eccentricity
The eccentricity of a vertex is the greatest distance between it and any other vertex. It shows how far a vertex is from the vertex farthest away from it in the graph.
Shortest Path
The shortest path between two vertices in a graph is the path or sequence of edges that connect those vertices with the smallest total length. This concept is fundamental for routing and navigation problems.
© Hypatia.Tech. 2024 All rights reserved.
