10 views

Uploaded by WasimRulez

IGNOU MCS 033 ADVANCE DISCRETE MATHEMATICS QUESTION PAPER

- Computer Organization and Design Chapter 2 Solutions
- Sequences and Series
- Discrete Mathematics
- MT3170 Discrete Mathematics and Algebra
- T2 PropositionalLogic Exercises
- Probability Interview Questions
- BC0044 Accounting and Financial Managment
- Sequence & Series
- Sequences and Series Tutorial
- Advanced Computer Architecture Questions and Answers PDF(1)
- Simple Explanation - one to one and onto functions.
- Mca Assignment 2013 14 -II Sem
- Computer Organization MCQ -5
- Recursion in C,C++
- MCA 3rd Sem Assignment 2016-17.pdf
- Graph Theory Tutorial
- Computer Architecture MCQ-4
- Computer Organization Architecture MCQ - Avatto-Page12
- MCS-21,MCS-22,MCS-23,MCS-24
- Discrete Mathematics Question Paper

You are on page 1of 3

No. of Printed Pages : 3
MCA (Revised)
Term-End Examination
December, 2010
13717
MCS-033 : ADVANCED DISCRETE
MATHEMATICS
Time : 2 hours Maximum Marks : 50
Note: Question no. 1 is compulsory. Attempt any three
questions from the rest.
1. (a) ‘Find the order and degree of the following 6
recurrences. Also, state whether they are
homogeneous or non-homogeneous.
- 2
@ ay= 4n-1 4 A_—2 An—3 Ap—4
Gi) aye Jan-1 + apa
(b) State and prove the Handshaking theorem. 4
(c) Define r-regular graph. Give an example 3
of 3-regular graph.
(d) Solve the recurrence relation a,417=5a, for 3
n20, given that ay=2.
MCS-033 1 P.T.O.@)
(3)
)
(b)
()
MCS-033
Find the generating function for the
sequence given as follows :
0, 1,-2, 3,—4,.
Define bridge in a graph. Also give an
example of it.
Show that for a Subgraph H of graph G
A(H) 3(c) Find Euler Path in the following graph
systematically :
a
b d
c
5. (a) Give an example of graph having Euler’s
circuit and Hamiltonian Circuit both.
(b) Are the following graph are isomorphic ?
If yes, Justify your answer.
(QA As,
(c) Construct a graph with chromatic
number 5.
MCS-033 3

- Computer Organization and Design Chapter 2 SolutionsUploaded byDanayFerMar
- Sequences and SeriesUploaded byDileep Naraharasetty
- Discrete MathematicsUploaded byE-Services.Department.
- MT3170 Discrete Mathematics and AlgebraUploaded bymrudder1999
- T2 PropositionalLogic ExercisesUploaded byRoshan Paudel
- Probability Interview QuestionsUploaded byspellscroll.com
- BC0044 Accounting and Financial ManagmentUploaded bygurugabru
- Sequence & SeriesUploaded bymcatcyonline
- Sequences and Series TutorialUploaded byAlexander Farrugia
- Advanced Computer Architecture Questions and Answers PDF(1)Uploaded bySaurabh Sharma
- Simple Explanation - one to one and onto functions.Uploaded byJosh, LRT
- Mca Assignment 2013 14 -II SemUploaded byanchal86
- Computer Organization MCQ -5Uploaded byTarun Saini
- Recursion in C,C++Uploaded bysabarisri
- MCA 3rd Sem Assignment 2016-17.pdfUploaded bymanju
- Graph Theory TutorialUploaded byNikhilReddy
- Computer Organization Architecture MCQ - Avatto-Page12Uploaded byKuldeep Kushwaha
- Computer Architecture MCQ-4Uploaded byKuldeep Kushwaha
- MCS-21,MCS-22,MCS-23,MCS-24Uploaded byAnjali Lokhande
- Discrete Mathematics Question PaperUploaded byRajkumar Raaz
- MCS-031Uploaded byBhargav Hathi
- MCSL-017Uploaded byAnkit Sharma
- Nested LoopsUploaded byCatalina Achim
- basics of graph theoryUploaded bypurijatin
- MCS-024Uploaded bykktamang09
- MCSL-025-S2 question paper ignouUploaded byNilofer Varis
- Counting Principles 2 AnswersUploaded byYohgamalarGunasegaran
- Java MCQUploaded byrguptamtech
- Class Diagram for Online Library Management SystemUploaded byArsalan Shaikh
- JAVA MCQUploaded byAlan Joe

- Global WarmingUploaded byWasimRulez
- MCS-051dec-10Uploaded byWasimRulez
- Online Library Management SystemUploaded byWasimRulez
- MCS-033(2013)Uploaded byWasimRulez
- MCS-034(2014)Uploaded byWasimRulez
- MCS-034(2009)Uploaded byWasimRulez
- MCS-033-dec-11Uploaded bykvrao_9
- MCS-033Uploaded byRaisul Amin Ansari
- MCS-034(2013)Uploaded byWasimRulez
- Dec-11.pdfUploaded bySebastian
- MCS-034Uploaded byrajeysh_shah