Question 1 Define the concept of equivalence relation. Give atleast two examples of equivalence relation
Question 2 Prove that a graph G is connected if and only if it has a spanning tree
Question 3 Prove that a ≡ b(modm) is an equivalence relation
Question 4 Explain the concept of a Transition graph
Question 5 Explain the steps of conversion of Mealy machine into Moore machine