离散数学提纲（Discrete mathematics outline）.docVIP

离散数学提纲（Discrete mathematics outline） Discrete mathematics review questions 1, a formula of the main disjunctive or conjunctive paradigm, a ______________ method and ______________ method. 2, given the predicate conjunctive formula A, which is a part of the formula (B) (x) or (x) B (x), then later with the X classifier, called ______________, and B is called the corresponding measure ______________. 3, set X, U, V, Y, is the real number set, f1:X = U, and FL (x) = ex; f2:U = V, and F2 (U) = u (1+u); f3:V = Y, and F3 (V) =cosv. Then the domain of f3f2f1 is ______________, while the composite function (f3f2f1) (x) = ______________. 4, set X={a, B, C, two yuan R={a, d}, b, a, c, a, d, b, c, b, d, e, d}, R R (R) = reflexive closure ______________, symmetric closure s (R) = ______________. 5, -1, I, known as G={l, -i}, - (where i= is the number of multiplications) is a group, then the order of -l is ______________; the order of I is ______________. 6, the algebraic system S, which is two yuan * , operation on the S if a, B, S, and X, for any S, there are a*x=x*a=x, b*x=x*b=b, then a is called the operation * ______________, called B operation * ______________. 1, if the calculation problem of the set A={a, {b, c}} of the power set P (A), a collection of B={O/, O/}} {the power set of P (B), P (A) P (B). 2, construct propositional formula (P - (Q ^ R)), P was the true value table. Proof questions 1, let M be an even number set, + and sum is the addition and multiplication of numbers, and prove that M, +, is a ring. 2, let R be the two element relation on set X, which proves that R is transitive on X if and only if RRR. There are 6 villages in the application, Vi, i=l, 2,... 6, want to build the road so that every village can pass. We have the following construction scheme of weighted directed graph is shown, which represents the road, on the side of the road to build the digital representation of the cost is through the building and asked the lowest total cost should be c