GATE Overflow | Data Structures | Test 1 | Question: 21

Question

A vertex having no incident edge is called ---------

• A. pendent vertex  
• B. end vertex
• C. isolated vertex  
• D. none of these

Answer 1

Pendant vertex has degree 1.

End vertex is the vertex of an edge so, obviously incident to that vertex.

Isolated vertex is a component of a disconnected graph  and isolated vertex makes a NULL graph. A vertex having no incident edge.

Comments

in question

A vertex having no incident edge is called ---------

means it may have outgoing eges So, how Option C is Corrcect

---

@subham 
https://en.wikipedia.org/wiki/Vertex_(graph_theory)

---

got it thnks

Answer 2

no edge is incident it mean that  vertex is disconnected from rest of graph it is called isolated vertex