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...
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...
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...
The maximum number of binary trees that can be formed with three unlabeled nodes is:
- 1
- 5
- 4
- 3
- option2
Clear All
Loading...
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...
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...
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...
Which of the following is caused by allergy?
- Hunger
- Fever
- Sleepless
- Fatigue
- option2
Clear All
Loading...
___ causes pain.
- House
- Furniture
- Utensils
- Hurt
- option4
Clear All
Loading...
The man is content get his food from his ___.
- cattle
- fields
- relatives
- parents
- option2
Clear All
Loading...