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:
- Directions: In the following question, four sentences are given between the sentences numbered 1 and 6. You...
- One of the following four statements about the tailor is Not true. Which one is that? Directions: Read the ...