BSc IT Sem III 2012 2013 2013 LDMS Question Paper - Mumbai University | munotes

Questions asked in this paper

1. Q2 any 2: im Prove that (A, R) is a poset then prove that (A, R”) is also poset) MR, MS of R&
2. Q3 Use Warshall's Algorithm to compute the transitive closure. If
3. Q1 P.T. if function F Bis invertible is
4. Q2 a) P.T. B= + fa 4 marks
5. Q3 Find following
   • v) State the pigeonhole principal with suitable examP
6. Q4 Solve any 2: Algebric structure & also find the value 2 given graph is an Isomorphic graph canned by CamScanner Circuit. graph circuit and path. Similarly Hamilton graph and ) Find the of minimal spanning Draw all possible spanning tree 10 marks
7. Q5 Solve any 2: and prove Addition principle 10 marks
   • ii) Solve with the help of Truth table
   • b) IfA, Cbe three set then prove that Solve with the help of Mathematical Induction
8. Q2 P.T. fle) if & (T monoid with identity e & e' if F: S T bean
9. Q3 Every Field is an integral domain and converse is not true also P.T. every cyclic

Read from the scan above, so a character or two may differ. The scan is the original.