- 1.
Show that if five integers are selected from the first eight positive integers, there must exist a pair of these integers with a sum equal to 9.
- 題型：問答題
- 難易度：尚未記錄
- 2.
What is the chromatic number of a graph?
- 題型：問答題
- 難易度：尚未記錄
- 3.
What is the chromatic number of (1) a complete graph with 4 vertices. (2) A cyclic graph with 5 vertices, and (3) a Hypercube with 3 dimensions.
- 題型：問答題
- 難易度：尚未記錄
- 4.
How can a relation over a set be called a partially ordered set?
- 題型：問答題
- 難易度：尚未記錄
- 5.
Determine which of the following sets belongs to (1) partial-ordered set, (2) total-ordered set, and (3) well-ordered set.
(i) (Z+, |), (ii) (Z, ≥), (iii) (Z,>)
- 題型：問答題
- 難易度：尚未記錄
- 6.
What is the ordered rooted tree that represents the expression (x / 5 − 2) + y ∗ (x + 5)?
- 題型：問答題
- 難易度：尚未記錄
- 7.
What is the corresponding prefix form and what is the corresponding infix form of this expression?
- 題型：問答題
- 難易度：尚未記錄
- 8.
What are the De Morgan's laws for two logical propositions p and q?
- 題型：問答題
- 難易度：尚未記錄
- 9.
What is the negation of the statement ∀x (x2 > x)?
- 題型：問答題
- 難易度：尚未記錄