所屬科目:研究所、轉學考(插大)◆離散數學
(a)
(b)
2. Find an Eulerian circuit in the following graph if it exists. If it does not exist, please explain the reason. (10%)
(c)
(d)
4. Show that (10%)
5. Arranging all of the letters in MASSASAUGA. How many is the possible arrangements? If all four A’s are together? (10%)
6. Determine the number of nonnegative integer solutions to the equation. (10%) x1 + x2 + x3 +x4 = 18 and xi ≤ 7 for all i.
7. Suppose that S={0, 1, 2, 3}. Let R be a relation containing (a, b) if a ≤ b, where a ∈ S and b∈ S. Is R reflexive, symmetric and antisymmetric? (10%)
(1)
(2)