Pendent Vertex, Isolated Vertex and Adjacency of a graph

MathematicsComputer EngineeringMCA

Pendent Vertex

By using degree of a vertex, we have a two special types of vertices. A vertex with degree one is called a pendent vertex.

Example

Here, in this example, vertex 'a' and vertex 'b' have a connected edge 'ab'. So with respect to the vertex 'a', there is only one edge towards vertex 'b' and similarly with respect to the vertex 'b', there is only one edge towards vertex 'a'. Finally, vertex 'a' and vertex 'b' has degree as one which are also called as the pendent vertex.

Isolated Vertex

A vertex with degree zero is called an isolated vertex.

Example

Here, the vertex 'a' and vertex 'b' has a no connectivity between each other and also to any other vertices. So the degree of both the vertices 'a' and 'b' are zero. These are also called as isolated vertices.

Adjacency

Here are the norms of adjacency −

  • In a graph, two vertices are said to be adjacent, if there is an edge between the two vertices. Here, the adjacency of vertices is maintained by the single edge that is connecting those two vertices.

  • In a graph, two edges are said to be adjacent, if there is a common vertex between the two edges. Here, the adjacency of edges is maintained by the single vertex that is connecting two edges.

Example 1

In the above graph −

  • 'a' and 'b' are the adjacent vertices, as there is a common edge 'ab' between them.

  • 'a' and 'd' are the adjacent vertices, as there is a common edge 'ad' between them.

  • ab' and 'be' are the adjacent edges, as there is a common vertex 'b' between them.

  • be' and 'de' are the adjacent edges, as there is a common vertex 'e' between them.

Example 2

In the above graph −

  • 'a' and 'd' are the adjacent vertices, as there is a common edge 'ad' between them.

  • 'c' and 'b' are the adjacent vertices, as there is a common edge 'cb' between them.

  • 'ad' and 'cd' are the adjacent edges, as there is a common vertex 'd' between them.

  • ac' and 'cd' are the adjacent edges, as there is a common vertex 'c' between them.

raja
Published on 23-Aug-2019 13:22:55
Advertisements