
Find the vertex connectivity of any tree.
A. One
B. Two
C. Three
D. None of the above
Answer
218.7k+ views
Hint: First recall the definition of vertex connectivity of a tree and the definition of a tree, then answer the given question.
Complete step by step solution:
The vertex connectivity of a graph G is the minimum number of vertices whose removal disconnects G.
Now, a tree is an undirected connected graph in which two vertices are connected by exactly one path.
For example let us draw a tree,

Image: Tree
Now, from the image we can see that if we remove the edge of vertex 1 and 2 then the graph becomes disconnected also if we remove the edge of vertex 2 and 3 this also makes the graph disconnected.
Therefore, the removal of one vertex makes the graph disconnected.
Hence, the vertex connectivity of a tree is always one.
The correct option is A.
Note: Sometimes students draw a tree and shows that when they remove one vertex the graph got disconnected. This is also a good approach to answer this question.
For example,

Image: Tree
This diagram is of a tree.
But, if we remove any one edge, suppose we are removing the edge of the vertices 1, 2. Then the graph becomes

Image: Tree
This is not a connected graph, therefore this is not a tree.
Hence, the vertex connectivity of a tree is 1.
Complete step by step solution:
The vertex connectivity of a graph G is the minimum number of vertices whose removal disconnects G.
Now, a tree is an undirected connected graph in which two vertices are connected by exactly one path.
For example let us draw a tree,

Image: Tree
Now, from the image we can see that if we remove the edge of vertex 1 and 2 then the graph becomes disconnected also if we remove the edge of vertex 2 and 3 this also makes the graph disconnected.
Therefore, the removal of one vertex makes the graph disconnected.
Hence, the vertex connectivity of a tree is always one.
The correct option is A.
Note: Sometimes students draw a tree and shows that when they remove one vertex the graph got disconnected. This is also a good approach to answer this question.
For example,

Image: Tree
This diagram is of a tree.
But, if we remove any one edge, suppose we are removing the edge of the vertices 1, 2. Then the graph becomes

Image: Tree
This is not a connected graph, therefore this is not a tree.
Hence, the vertex connectivity of a tree is 1.
Recently Updated Pages
The maximum number of equivalence relations on the-class-11-maths-JEE_Main

A train is going from London to Cambridge stops at class 11 maths JEE_Main

Find the reminder when 798 is divided by 5 class 11 maths JEE_Main

An aeroplane left 50 minutes later than its schedu-class-11-maths-JEE_Main

A man on the top of a vertical observation tower o-class-11-maths-JEE_Main

In an election there are 8 candidates out of which class 11 maths JEE_Main

Trending doubts
JEE Main 2026: Application Form Open, Exam Dates, Syllabus, Eligibility & Question Papers

Derivation of Equation of Trajectory Explained for Students

Hybridisation in Chemistry – Concept, Types & Applications

Understanding the Angle of Deviation in a Prism

Understanding Collisions: Types and Examples for Students

Understanding Atomic Structure for Beginners

Other Pages
JEE Advanced Marks vs Ranks 2025: Understanding Category-wise Qualifying Marks and Previous Year Cut-offs

NCERT Solutions for Class 11 Maths Chapter 10 Conic Sections

NCERT Solutions for Class 11 Maths Chapter 9 Straight Lines

NCERT Solutions For Class 11 Maths Chapter 8 Sequences And Series

How to Convert a Galvanometer into an Ammeter or Voltmeter

NCERT Solutions For Class 11 Maths Chapter 12 Limits And Derivatives

