Professional Documents
Culture Documents
MC0082 Assignment Spring 2013
MC0082 Assignment Spring 2013
Master of Computer Application (MCA) Semester 5 MC0082 Theory of Computer Science 4 Credits
(Book ID: B0970)
(60 Marks)
1. Define the concept of equivalence relation. Give atleast two examples of equivalence relation.
13 2 3 33 .... n 3
n 2 (n 1) 2 4
3. Prove that a graph G is connected if and only if it has a spanning tree. 4. Prove that a b(mod m) is an equivalence relation.