Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. What is the recurrence relation for 1, 7, 31, 127, 499?
a. bn+1=5bn-1+3
b. bn=4bn+7!
c. bn=4bn-1+3
d. bn=bn-1+1
Q. Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.
a. 320
b. 221
c. 141
d. 65
Q. Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3.
a. 4387
b. 5484
c. 238
d. 1437
Q. What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?
a. 1, 5, 14, 30,…
b. 2, 8, 16, 35,…
c. 1, 4, 7, 9, 13,…
d. 4, 8, 9, 14, 28,…
Q. What will be the sequence generated by the generating function 4x/(1-x)2?
a. 12, 16, 20, 24,…
b. 1, 3, 5, 7, 9,…
c. 0, 4, 8, 12, 16, 20,…
d. 0, 1, 1, 3, 5, 8, 13,…
Q. From 1, 2, 3, …, 320 one number is selected at random. Find the probability that it is either a multiple of 7 or a multiple of 3.
a. 72%
b. 42.5%
c. 12.8%
d. 63.8%
Q. If each and every vertex in G has degree at most 23 then G can have a vertex colouring of
a. 24
b. 23 c) 176
c. d
d. 54
Q. Berge graph is similar to due to strong perfect graph theorem.
a. line graph
b. perfect graph
c. bar graph
d. triangle free graph
Q. A is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges).
a. subgraph
b. hamiltonian graph
c. euler graph
d. self complementary graph