Prove that a pendent edge in a connected graph $G$ is contained in every spanning tree of $G$.
Explanation
A pendent vertex has only one neighbor, and a spanning tree must contain all the edges of the graph. Therefore, a pendent vertex is contained in every spanning tree.
⬆ Related Topic
📘 Syllabus
View KERALA UNIVERSITY Class 8 Syllabus →
📝 Practice Questions
Practice Previous Year Questions →
🤖 Practice with AI
Generate Practice Question Paper →
📚 Related Concepts
- If $z=\frac{x^{2}+y^{2}}{\sqrt{x+y}}$, prove that $x \frac{\partial u}{\partial x}+y \frac{\partial u}{\partial y}=\frac
- (a) If $X(t)=Y \cos t+Z \sin t$ where $Y$ and $Z$ are random variables, each of which assumes the values -1 and 2 with p
- If $z=\frac{x^{2}+y^{2}}{\sqrt{x+y}}$, prove that $x \frac{\partial u}{\partial x}+y \frac{\partial u}{\partial y}=\frac
- (a) If $u=\log (\tan x+\tan y+\tan z)$ prove that $\sin 2 x \frac{\partial u}{\partial x}+\sin 2 y \frac{\partial u}{\pa
- For a linear $(n, k)$ block code, prove that $\mathrm{CH}^{\top}=0$ where H is the parity check matrix and $C$ the code