Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even.
Reveal answer
Fill a bubble to check yourself
Keep practicing — related questions
- Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?
- Degree of a vertex is
- What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 ve...
- How many undirected graphs (not necessarily connected) can be constructed out of a given set $V=\{v_1, v_2,...
- A graph G has an Euler cycle, then G is connected and every vertex has:
- A graph G has an Euler cycle, then G is connected and every vertex has:
- Which of the following statements is true in relation to optic neuritis?
- A ray is entering from one medium to another medium. Which of the following statements is true in this cont...