adplus-dvertising

Welcome to the Discrete Structures MCQs Page

Dive deep into the fascinating world of Discrete Structures with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Discrete Structures, a crucial aspect of UGC CBSE NET Exam. In this section, you will encounter a diverse range of MCQs that cover various aspects of Discrete Structures, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within UGC CBSE NET Exam.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Discrete Structures. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of UGC CBSE NET Exam.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Discrete Structures. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Discrete Structures MCQs | Page 9 of 19

Explore more Topics under UGC CBSE NET Exam

Q81.
Consider the following transportation problem.
The initial basic feasible solution of the transportation problem using Vogel’s Approximation Method(VAM) is given below. The solution of the this problem:

a.

is degenerate solution

b.

is optimum solution

c.

needs to improve

d.

is infeasible solution

Discuss
Answer: (b).is optimum solution
Q82.
Consider the Graph shown below. This graph is a ...............

a.

Complete Graph

b.

Bipartite Graph

c.

Hamiltonian Graph

d.

All of the above

Discuss
Answer: (c).Hamiltonian Graph
Q83.
Five men are available to do five different jobs. From past records, the time (in hours) that each man takes to do each job is known and is given in the following table. Find out the minimum time required to complete all the jobs.

a.

5

b.

11

c.

13

d.

15

Discuss
Answer: (c).13
Q84.
Consider the graph given below. Which one of the following graph is isomorphic to the above graph?

a.

A

b.

B

c.

C

d.

D

Discuss
Answer: (c).C
Q85.
Consider a complete bipartite graph km,n. For which values of m and n does this, complete graph have a Hamilton circuit ?

a.

m=3, n=2

b.

m=2, n=3

c.

m=n≥2

d.

m=n≥3

Discuss
Answer: (c).m=n≥2
Q86.
How many cards must be chosen from a deck to guarantee that atleast

i. two aces of two kinds are chosen.
ii. two aces are chosen.
iii. two cards of the same kind are chosen.
iv. two cards of two different kinds are chosen

a.

50, 50, 14, 5

b.

51, 51, 15, 7

c.

52, 52, 14, 5

d.

51, 51, 14, 5

Discuss
Answer: (a).50, 50, 14, 5
Q87.
A text is made up of the characters α, β, γ, δ and σ with the probability 0.12, 0.40, 0.15, 0.08 and 0.25 respectively. The optimal coding technique will have the average length of

a.

1.7

b.

2.15

c.

3.4

d.

3.8

Discuss
Answer: (b).2.15
Q88.
Consider an undirected graph G with 100 nodes. The maximum number of edges to be included in G so that the graph is not connected is

a.

2451

b.

4950

c.

4851

d.

9900

Discuss
Answer: (c).4851
Q89.
The amortized time complexity to perform ............. operation(s) in Splay trees is O(Ig n).

a.

Search

b.

Search and Insert

c.

Search and Delete

d.

Search, Insert and Delete

Discuss
Answer: (d).Search, Insert and Delete
Q90.
The number of eight-bit strings beginning with either 111 or 101 is ...............

a.

64

b.

128

c.

265

d.

None of the above

Discuss
Answer: (a).64
Page 9 of 19

Suggested Topics

Are you eager to expand your knowledge beyond Discrete Structures? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Hadoop

Dive into the world of big data with our Hadoop MCQs. Cover key concepts including...

Computer Hardware

Explore the tangible components of computers with our Computer Hardware MCQs. Learn...

Python

Dive into one of the most popular languages with our Python MCQs. Understand...

Systems Programming

Decode low-level programming with our Systems Programming MCQs. These questions delve...

Java Programming

Level up your coding skills with our Java Programming MCQs. From object-oriented...

Wireless and Mobile Communications

Get to grips with modern communication technologies with our Wireless and Mobile...

Embedded Systems

Dive into the world of specialized computing systems with our Embedded Systems MCQs....

C# programming

Hone your skills in the C# language with our MCQs. Understand data types, operators,...

C Programming

Master one of the most widely used programming languages with our C Programming MCQs....