KCET · Maths · Basic of Mathematics
A graph \(G\) has ' \(m\) ' vertices of odd degree and ' \(n\) ' vertices of even degree. Then which of the following statements is necessarily true?
- A \(m+n\) is an odd number
- B \(m+n\) is an even number
- C \(n+1\) is an even number
- D \(m+1\) is an odd number
Answer & Solution
Correct Answer
(B) \(m+n\) is an even number
Step-by-step Solution
Detailed explanation
Since, the number of vertices of odd degree is always even and number of even degree is always even. So, \(m+n\) is an even number.
See the Complete Solution
Get step-by-step explanations for this and 2.5 Lakh+ more JEE, NEET & CET questions.
- Unlock all solutions
- Practice the full chapter
- Track accuracy across PYQs
4.8 rated on Google Play · 14,000+ reviews
More questions from Maths
- The projection of \(\overrightarrow{\mathbf{a}}=3 \hat{\mathbf{i}}-\hat{\mathbf{j}}+5 \hat{\mathbf{k}}\) on \(\overrightarrow{\mathbf{b}}=2 \hat{\mathbf{i}}+3 \hat{\mathbf{j}}+\hat{\mathbf{k}}\) isKCET 2008 Medium
- If \( \vec{a}=2 \hat{i}+\lambda \hat{j}+\hat{k} \) and \( \vec{b}=\hat{i}+2 \hat{j}+3 \hat{k} \) are orthogonal then the value of \( \lambda \) isKCET 2017 Medium
- \(\frac{d}{d x}\left[\cos ^2\left(\cot ^{-1} \sqrt{\frac{2+x}{2-x}}\right)\right]\) isKCET 2024 Hard
- The number \(\left(49^{2}-4\right)\left(49^{3}-49\right)\) is divisible byKCET 2010 Medium
- If \(y=2 x^{3 x}\), then \(d y / d x\) at \(x=1\) isKCET 2024 Medium
- \(\mathrm{p} \rightarrow \sim \mathrm{q}\) can also be written asKCET 2012 Easy
More PYQs from KCET
- A copper rod \(A B\) of length \(l\) is rotated about end \(A\) with a constant angular velocity \(\omega\). The electric field at a distance \(x\) from the axis of rotation isKCET 2021 Hard
- For the reversible reaction, \(A(s)+B(g) \rightleftharpoons\) \(C(g)+D(g), \Delta G^{\circ}=-350 \mathrm{~kJ}\), which one of the following statements is true?KCET 2011 Medium
- During an elastic collision between two bodies, which of the following statements are correct?
I. The initial kinetic energy is equal to the final kinetic energy of the system.
II. The linear momentum is conserved.
III. The kinetic energy during \(\Delta t\) (the collision time) is not conserved.KCET 2025 Easy - The nourishing cells in the seminiferous tubules areKCET 2019 Hard
- Which one of the following does not represent Arrhenius equation?KCET 2024 Easy
- Which of the following characters was not studied by Mendel in his Pea plant experiments ?KCET 2020 Easy