List the rules to obtain a self dual graph State and prove the Eulers formula for planar graphs. Give an example graph, and the corresponding input and output matrices Define self dual graph. How many arrangements are there i) Altogether and ii) where no two as appear together Find the coefficient of x12 in the power series of the function x3 / (1 + 4 x) 2 Find all the solutions for the recurrence relation an = 5an 1 6an 2 + 42.4nĮxplain the steps involved in Warshals algorithm. How many ways 5 identical apples and 5 identical oranges be distributed among 5 people such that each person receive exactly 2 fruits Consider the word MISI SSI PPI. Code No: NR-11-MCA JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD MCA-I Semester Regular Examinations, February 2010 DISCRETE MATHEMATICS & GRAPH THEORY Time: 3hours Max.Marks:60 Answer any Five questions All questions carry equal marks -1.a) Find the converse of the following statement If I have time and I am not too tired, then I will go to stores b) Show that the proposition ( PV Q) ( PV Q)VQ is a tautology 2.a) b) Given A=.
