Register

NIELIT 2017 July Scientist B (CS) - Section B: 2

• edited by
1,236 views
0 votes
0 votes

Which of the following statements is/are TRUE for an undirected graph?

  1. Number of odd degree vertices is even
  2. Sum of degrees of all vertices is even
  1. P only
  2. Q only
  3. Both P and Q
  4. Neither P nor Q
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1.5k
views
4 answers
0 votes
admin asked Mar 30, 2020
1,513 views
NIELIT 2017 July Scientist B (CS) - Section B: 11
Consider the following graph $L$ and find the bridges,if any.No bridge$\{d,e\}$\{c,d\}$\{c,d\}$ and $\{c,f\}$
User Avatar
2.4k
views
3 answers
0 votes
admin asked Mar 30, 2020
2,431 views
NIELIT 2017 July Scientist B (CS) - Section B: 12
The following graph has no Euler circuit becauseIt has $7$ vertices.It is even-valent (all vertices have even valence).It is not connected.It does not have a Euler circuit.
User Avatar
2.3k
views
7 answers
0 votes
admin asked Mar 30, 2020
2,280 views
NIELIT 2017 July Scientist B (CS) - Section B: 13
For the graph shown, which of the following paths is a Hamilton circuit?$ABCDCFDEFAEA$AEDCBAF$AEFDCBA$AFCDEBA$
User Avatar
8.3k
views
4 answers
0 votes
admin asked Mar 30, 2020
8,262 views
NIELIT 2017 July Scientist B (CS) - Section B: 14
If $G$ is an undirected planar graph on $n$ vertices with $e$ edges then$e\leq n$e\leq 2n$e\leq 3n$None of the option
User Avatar
Link Copied!