Quiz Sagar...
x
OR
We'll never share your email with anyone else.

Facing Issue in Login Click Here

No Result Found

Total

0

Correct

0

InCorrect

0

Score

0%

QuizSagar

4 years ago
Like 232906
Questions 823
Contests 7
QuizSagar Profile Image
QuizSagar

What is the maximum number of edges in an acyclic undirected graph with n vertices?

  • n
  • n-1
  • n+1
  • 2(n+1)
  • option2
Clear All
Loading...
QuizSagar Profile Image
QuizSagar

Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is:

  • 6
  • 9
  • 8
  • 13
  • option3
Clear All
face = e-n+2 Given, e=19 and v=13 so, f=19-13+2=8
Loading...
QuizSagar Profile Image
QuizSagar

Let G be the simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of G is 8. Then, the size of the maximum independent set of G is

  • 12
  • 8
  • Less than 8
  • Less than 12
  • option1
Clear All
Size of minimum vertex cover =8 Size of maximum independent set =20−8=12
Loading...
QuizSagar Profile Image
QuizSagar

The maximum number of binary trees that can be formed with three unlabeled nodes is:

  • 1
  • 5
  • 4
  • 3
  • option2
Clear All
Loading...
QuizSagar Profile Image
QuizSagar

The maximum number of binary 4 that can be formed with three unlabeled nodes is:

  • 11
  • 15
  • 14
  • 13
  • option3
Clear All
T(n)= [1/(n+1)] * 2nCn n=4; T(4)=1/5 * 8C4 =1/5 * 70 = 14
Loading...
QuizSagar Profile Image
QuizSagar

The maximum number of binary 5 that can be formed with three unlabeled nodes is:

  • 115
  • 152
  • 153
  • 154
  • option4
Clear All
T(n)= [1/(n+1)] * 2nCn n=4; T(4)=1/6 * 12C6 =1/6 * 924 = 154
Loading...
QuizSagar Profile Image
QuizSagar

The maximum number of binary 2 that can be formed with three unlabeled nodes is:

  • 3
  • 2
  • 4
  • 1
  • option2
Clear All
T(n)= [1/(n+1)] * 2nCn n=4; T(4)=1/3 * 4C2 =1/3 * 6 = 2
Loading...
QuizSagar Profile Image
QuizSagar

Which of the following is caused by allergy?

  • Hunger
  • Fever
  • Sleepless
  • Fatigue
  • option2
Clear All
Loading...
QuizSagar Profile Image
QuizSagar

___ causes pain.

  • House
  • Furniture
  • Utensils
  • Hurt
  • option4
Clear All
Loading...
QuizSagar Profile Image
QuizSagar

The man is content get his food from his ___.

  • cattle
  • fields
  • relatives
  • parents
  • option2
Clear All
Loading...