Which term refers to a logical statement that is always true regardless of the truth values of its individual components?
Difficulty: Medium
About this MCQ
This Medium Discrete Mathematics MCQ checks one syllabus fact.
The question is: “Which term refers to a logical statement that is always true regardless of the truth values of its individual components?”
The accepted answer is C. Tautology. Tautology is the person, body, or term that satisfies “Which term refers to a logical statement that is always true regardless of the truth values of its individual components” (option C). Option A (“Degree of a vertex”) does not match the stem; it is a near-miss used to catch incomplete recall of Tautology. Option B (“Spanning tree”) does not match the stem; it is a near-miss used to catch incomplete recall of Tautology. Remaining alternatives (Contrapositive) fall outside the same rule and should be eliminated once Tautology is identified. Discrete Mathematics questions of this type reward precise definitions rather than approximate associations. Discrete Mathematics recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
- A. Degree of a vertex
Why not A: “Degree of a vertex” is not correct. The accepted answer is C. Tautology. Tautology is the person, body, or term that satisfies “Which term refers to a logical statement that is always true regardless of the truth values of its individual components” (op
- B. Spanning tree
Why not B: “Spanning tree” is not correct. The accepted answer is C. Tautology. Tautology is the person, body, or term that satisfies “Which term refers to a logical statement that is always true regardless of the truth values of its individual components” (op
- C. Tautology ✓
- D. Contrapositive
Why not D: “Contrapositive” is not correct. The accepted answer is C. Tautology. Tautology is the person, body, or term that satisfies “Which term refers to a logical statement that is always true regardless of the truth values of its individual components” (op
Correct answer
C. Tautology
Explanation
Tautology is the person, body, or term that satisfies “Which term refers to a logical statement that is always true regardless of the truth values of its individual components” (option C). Option A (“Degree of a vertex”) does not match the stem; it is a near-miss used to catch incomplete recall of Tautology. Option B (“Spanning tree”) does not match the stem; it is a near-miss used to catch incomplete recall of Tautology. Remaining alternatives (Contrapositive) fall outside the same rule and should be eliminated once Tautology is identified. Discrete Mathematics questions of this type reward precise definitions rather than approximate associations. Discrete Mathematics recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
Source: Discrete Mathematics Official Reference Guide
Tags: computer science, discrete mathematics, mathematics, logic
Submitted by: MCQsHub Editorial
Related MCQs
- The following statement describes a specific concept. What is it called? a symbol or word, such as AND, OR, or...
- What is the name for a logical statement formed by negating and reversing both the hypothesis and conclusion o...
- What is Cartesian product primarily used for?
- Which of the following best describes Contrapositive?
- Which concept is defined as follows: an operation that produces the set of all ordered pairs formed by combini...
- Identify the correct concept described as: a function that is both one-to-one and onto, pairing every element...