Professional Documents
Culture Documents
MC0082 Assignment Spring 2013
MC0082 Assignment Spring 2013
n n
n
3. Prove that a graph G is connected if and only if it has a spanning tree.
4. Prove that ) (modm b a is an equivalence relation.
5. Explain the concept of a Transition graph.
6. Explain the steps of conversion of Mealy machine into Moore machine