- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Pendent Vertex, Isolated Vertex and Adjacency of a graph

## 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.

- Related Articles
- Degree of Vertex of a Graph
- Cut Set and Cut Vertex of Graph
- C++ Program to Find the Vertex Connectivity of a Graph
- Vertex Covering
- C++ Program to Implement a Heuristic to Find the Vertex Cover of a Graph
- C++ program to find minimum vertex cover size of a graph using binary search
- Program to calculate vertex-to-vertex reachablity matrix in Python
- Vertex cover Problem
- Independent Vertex Set
- What is the meaning of Vertex?
- Finding the vertex, focus and directrix of a parabola in C++
- Golang program to calculate the absolute and scale of a vertex.
- Maximum and minimum isolated vertices in a graph in C++
- What is the difference between vertex and edge?
- C++ program to find the vertex, focus and directrix of a parabola