Properties of Graph Data Structure
In this page, we will learn about various properties of graph
Adjacent Vertices(or) Neighbors: If there is an edge between two vertices, then these two vertices are said to be adjacent vetices. For example, from the graph below, A and B are adjacent vertices, but A and D are not.
Path: Path is the sequence of vertices in which each vertex is adjacent to next one. In the above graph, A, B, C, E is one path and A, B, D, E is another path.
Cycle: is a path consisting of, at least 3 vertices that starts and ends with the same vertex.
Loop: is a special case of cycle, in which a single arc begins and ends with same vertex.
Connected: If there is a path between two vertices, then we say that two vertices are connected