Find the vertex connectivity of any tree.
A. One
B. Two
C. Three
D. None of the above
Answer
259.5k+ 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
Geometry of Complex Numbers Explained

JEE General Topics in Chemistry Important Concepts and Tips

JEE Extractive Metallurgy Important Concepts and Tips for Exam Preparation

JEE Atomic Structure and Chemical Bonding important Concepts and Tips

JEE Amino Acids and Peptides Important Concepts and Tips for Exam Preparation

Electricity and Magnetism Explained: Key Concepts & Applications

Trending doubts
JEE Main 2026: Exam Dates, Session 2 Updates, City Slip, Admit Card & Latest News

JEE Main Participating Colleges 2026 - A Complete List of Top Colleges

JEE Main Marking Scheme 2026- Paper-Wise Marks Distribution and Negative Marking Details

Hybridisation in Chemistry – Concept, Types & Applications

Understanding the Electric Field of a Uniformly Charged Ring

Derivation of Equation of Trajectory Explained for Students

Other Pages
JEE Advanced 2026 - Exam Date (Released), Syllabus, Registration, Eligibility, Preparation, and More

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

JEE Advanced Weightage 2025 Chapter-Wise for Physics, Maths and Chemistry

Understanding Atomic Structure for Beginners

Understanding Electromagnetic Waves and Their Importance

Electron Gain Enthalpy and Electron Affinity Explained

