FYBSC IT/CS DISCRETE MATHEMATICS
IMPORTANT THEORY QUESTIONS
1.DEFINE :
UNIVERSAL STATEMENT
EXISTENTIAL UNIVERSAL STATEMENT
SUBSET , CARTESIAN PRODUCT
FUNCTION , RELATION
LOGARITHM , LOGARITHAMIC FUNCTION
BOOLEAN FUNCTION ,IMAGE
INVERSE IMAGE
ONE-ONE FUNCTION , ONTO FUNCTION
INVERSE OF A FUNCTION
CARDINALITY , COMPOSITE FUNCTION
TRAIL , CONNECTED GRAPH , SPANNING TREE
HAMILTION GRAPH ,HAMILTON CYCLE.
2. EXPLAIN RUSSELS PARADOX , HALTING PROBLEM ,
3. Define the following terms
a. Reflexive relation
b. Symmetric relation
c. Transitive relation
d. Equivalence Relations
4. Define the following terms
a. Commutative Laws
b. Associative Laws
c. Distributive Laws
d. Identity Laws:
5. Define the following terms
a. Union b.Intersection c.Difference d.Complement
6. Define the following terms
a. Set b.Subset c.Proper Subset d.Empty Set
7.Define the following terms
a. Disjoint Sets b. Power Sets c.Cartesian Products d.Empty Set