Discrete Mathematics MCQs (Part-2)

Which of the following is the correct definition of a set?

A Set of equations
B Collection of elements
C List of elements
D Group of numbers

What does the union of two sets represent?

A All subsets
B Difference of sets
C Common elements
D All elements

Which symbol represents the complement of a set?

A
B
C
D

Which of the following is true about a bijective function?

A One-to-one and onto
B None of the above
C Onto only
D One-to-one only

What is the result of the Boolean expression: A OR (B AND C)?

A A AND (B OR C)
B A OR (B AND C)
C (A AND B) OR C
D A AND B AND C

Which of the following is used to represent a graph in a computer system?

A List
B Graph table
C Matrix
D Set

Which of the following best describes a directed acyclic graph (DAG)?

A Bipartite graph
B Cyclic graph
C Directed and acyclic
D Non-directional graph

What does the principle of mathematical induction allow us to do?

A Prove theorems in number theory
B Prove statements for large numbers
C Prove statements for all integers
D Prove geometric theorems

Which of the following is an operation used in Boolean algebra?

A Conjunction
B Exponentiation
C Division
D Multiplication

What is the sum of the two numbers in mod 5 arithmetic: 3 and 4?

A 8
B 2
C 7
D 6

What is the smallest possible degree for a vertex in a graph?

A 2
B -1
C 1
D 0

Which of the following is a valid subset of set {1, 2, 3}?

A {1, 2}
B {2, 4}
C {3, 4}
D {4, 5}

In graph theory, what is the shortest path between two vertices called?

A Diameter
B Edge count
C Distance
D Path length

What does a matrix represent in Discrete Mathematics?

A Logical relationships
B Graphical data
C Operations on sets
D System of equations

What is a relation in mathematics?

A A connection between elements of two sets
B A set of equations
C A function from one set to another
D A group of numbers