Skip to content
Pass Any WGU OA Exam Now & Pay After You Pass. Contact Us!
  1. Home
  2. WGU Exams
  3. WGU D420
  4. Set 1
WGU D420 · Discrete Math: Logic

WGU D420 Practice Questions – Set 1

50 multiple-choice questions with answers and detailed explanations. Untimed — choose an answer to check it instantly.

Question 1 of 50

What is the truth value of the logical implication pq when p is true and q is false?

Question 2 of 50

In which of the following situations is a biconditional statement pq true?

Question 3 of 50

Which of the following is always true in a tautology?

Question 4 of 50

Which of the following describes a contradiction in logic?

Question 5 of 50

What is the empty set?

Question 6 of 50

What is the power set of a set A containing 3 elements?

Question 7 of 50

What is the Cartesian product of two sets A and B?

Question 8 of 50

Which of the following is a property of a reflexive relation?

Question 9 of 50

Which of the following best describes an antisymmetric relation?

Question 10 of 50

Which of the following defines a symmetric relation?

Question 11 of 50

Which of the following is an example of a transitive relation?

Question 12 of 50

Which of the following is a characteristic of an equivalence relation?

Question 13 of 50

Which of the following is an example of a directed graph?

Question 14 of 50

What is a complete graph?

Question 15 of 50

What is the degree of a vertex in a graph?

Question 16 of 50

Which of the following represents a bipartite graph?

Question 17 of 50

What is the significance of Euler's circuit in graph theory?

Question 18 of 50

What is the Pigeonhole Principle?

Question 19 of 50

Which of the following is true for a Boolean complement?

Question 20 of 50

Which Boolean operation corresponds to the logical AND operation?

Question 21 of 50

What is the Boolean exclusive OR (XOR) operation?

Question 22 of 50

Which of the following best describes a conjunctive normal form (CNF)?

Question 23 of 50

Which of the following is true for a tautology in Boolean algebra?

Question 24 of 50

Which of the following is a method used to simplify Boolean expressions?

Question 25 of 50

Which of the following statements is true for Kruskal's algorithm?

Question 26 of 50

What is the result of adding two Boolean variables using Boolean addition?

Question 27 of 50

What is the purpose of an adjacency matrix in graph theory?

Question 28 of 50

Which of the following describes a matrix product in terms of dot product?

Question 29 of 50

Which of the following is a characteristic of an injective function?

Question 30 of 50

Which of the following is a bijective function?

Question 31 of 50

Which of the following is true for a surjective function?

Question 32 of 50

What is the range of a function?

Question 33 of 50

Which of the following describes the Principle of Mathematical Induction?

Question 34 of 50

Which of the following best describes the principle of strong mathematical induction?

Question 35 of 50

Which of the following is true for an r-permutation of a set?

Question 36 of 50

What is the difference between a permutation and a combination?

Question 37 of 50

What does the inclusion-exclusion principle calculate?

Question 38 of 50

Which of the following statements is true for a binary relation on set A?

Question 39 of 50

Which of the following describes a reflexive relation?

Question 40 of 50

Which of the following describes a symmetric relation?

Question 41 of 50

Which of the following is true for a transitive relation?

Question 42 of 50

What is a strict order?

Question 43 of 50

What is a directed acyclic graph (DAG)?

Question 44 of 50

What is the truth value of the conjunction p AND q when p is true and q is false?

Question 45 of 50

A conditional statement p -> q is false only when:

Question 46 of 50

What is the negation of the statement "All students passed the exam"?

Question 47 of 50

By De Morgan's law, NOT (p OR q) is equivalent to:

Question 48 of 50

A compound statement that is always true, regardless of the truth values of its components, is called a:

Question 49 of 50

The converse of the conditional "If p, then q" is:

Question 50 of 50

How many rows does a truth table need for a statement with three variables?

Set 1 complete

You scored 0%

0 correct out of 0 answered (50 questions in this set).

Next: Set 2

Struggling with WGU D420?

If this exam is giving you a hard time, let us be your helping hand. Contact us, and we'll provide the assistance you need to pass and move forward.

Chat Now