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!

SQL Server

Master Microsoft's database server with our SQL Server MCQs. Topics cover database...

Formal Languages and Automata Theory

Discover the mathematical models of computation with our Formal Languages and...

Wireless and Mobile Communications

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

Cryptography and Network Security

Secure your knowledge of information security with our Cryptography and Network...

Java Programming

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

Python

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

Neural Networks

Dive into the world of Artificial Intelligence with our Neural Networks MCQs. Uncover...

MongoDB

Learn the leading NoSQL database with our MongoDB MCQs. Understand everything from...

Management Information Systems

Discover how businesses leverage technology with our Management Information Systems...