1) Let A and B be any two arbitrary events then which one of the following is true ? P( A intersection B) = P(A). P(B) P(A union B) = P(A) + P(B) P(AB) = P(A intersection B). P(B) P(A union B) >= P(A) + P(B) Answer = D  […]

 1) A graph is a collection of…. ? Row and columns Vertices and edges Equations None of these Answer = B  Explanation: A graph contains the edges and vertices 2)  The degree of any vertex of graph is …. ? The number of edges incident with vertex Number of vertex […]

1) Let A and B be any two arbitrary events then which one of the following is true ? P( A intersection B) = P(A). P(B) P(A union B) = P(A) + P(B) P(AB) = P(A intersection B). P(B) P(A union B) >= P(A) + P(B) Answer = D  2) […]

1. The technique of automation with a stack as an auxiliary storage is called as Pushdown Automata 2. Context Free Grammar(CFG) is A language generator   3. A graph is a collection of  Vertices and edges 4. A graph with no edges is called as Empty graph or Trivial graph […]

1) Let A and B be any two arbitrary events then which one of the following is true ? P( A intersection B) = P(A). P(B) P(A union B) = P(A) + P(B) P(AB) = P(A intersection B). P(B) P(A union B) >= P(A) + P(B)   Answer = D […]

Which of the following is tautology? a.)x v y b.)x v (~y) c.)x v(~x) d.)(x=<y)^(x<=y) Ans.: c.) Explanation:  X   ~X   X V(~X) T   F   T F   T   T Tip: ‘~’ denotes negation that is ‘1’ means ‘0’ and ‘0’ means ‘1’ ‘V’ means ‘OR’ […]

DISCRETE STRUCTURE MCQ SET 1 DISCRETE STRUCTURE MCQ SET 2 DISCRETE STRUCTURE MCQ SET 3 DISCRETE STRUCTURE MCQ SET 4 DISCRETE STRUCTURE MCQ SET 5 DISCRETE STRUCTURE MCQ SET 6