Exam Details
| Subject | Advanced Discrete Mathematics | |
| Paper | ||
| Exam / Course | Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA) | |
| Department | School of Computer and Information Sciences (SOCIS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | June, 2016 | |
| City, State | new delhi, |
Question Paper
Is a tree a bipartite graph Justify.
Are the following recurrence relations homogeneous or non-homogeneous Give the order of each.
xn 1 10xn 22xn-1=4
(ii) an=an-1 an-2 ... a0
(c) Solve the recurrence relation
4an-5an-1= 0 for n a0 1. Find the generating function for the sequence .... Let an 2^n 5 for n ....
Show that an 5an-1-6 an-2 for all integers n with n 2. Find the sum <img src='./qimages/11738-1f.jpg'> by using generating function.
2.(a) Solve an a0=2 by Substitution method.
(b) Solve the recurrence relation an -9an-1 26an-2-24an-3 n 3 by characteristic root method.
3.(a) Solve the recurrence relation
an 3an-1 1 a0 1 by using iterative method.
Draw K4 graph. Show that it is planar and 4-colorable. What do you mean by isomorphic graphs?
4.(a) State Handshaking Theorem.
A non-directed graph G has 8 edges. Find the number of vertices, if the degree of each vertex in G is 2. Construct a non-Hamiltonian graph on 5 -vertices.
5.(a) Find the number of vertices and number of edges in complete bipartite graph km,n.
Solve the recurrence
an-4an-1 0 by Generating function.
State whether the following graphs are planar or not: <img src='./qimages/11738-5c.jpg'>
Are the following recurrence relations homogeneous or non-homogeneous Give the order of each.
xn 1 10xn 22xn-1=4
(ii) an=an-1 an-2 ... a0
(c) Solve the recurrence relation
4an-5an-1= 0 for n a0 1. Find the generating function for the sequence .... Let an 2^n 5 for n ....
Show that an 5an-1-6 an-2 for all integers n with n 2. Find the sum <img src='./qimages/11738-1f.jpg'> by using generating function.
2.(a) Solve an a0=2 by Substitution method.
(b) Solve the recurrence relation an -9an-1 26an-2-24an-3 n 3 by characteristic root method.
3.(a) Solve the recurrence relation
an 3an-1 1 a0 1 by using iterative method.
Draw K4 graph. Show that it is planar and 4-colorable. What do you mean by isomorphic graphs?
4.(a) State Handshaking Theorem.
A non-directed graph G has 8 edges. Find the number of vertices, if the degree of each vertex in G is 2. Construct a non-Hamiltonian graph on 5 -vertices.
5.(a) Find the number of vertices and number of edges in complete bipartite graph km,n.
Solve the recurrence
an-4an-1 0 by Generating function.
State whether the following graphs are planar or not: <img src='./qimages/11738-5c.jpg'>
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Accounting and Financial Management
- Advanced Database Design
- Advanced Discrete Mathematics
- Advanced Internet Technologies
- Artificial Intelligence and Knowledge Management
- Communication Skills
- Computer Graphics and Multimedia
- Computer Organisation & Assembly Language Programming
- Data and File Structure
- Data Communication and Computer Networks
- Database Management System
- Database Management Systems
- Design and Analysis of Algorithm
- Discrete Mathematics
- Elements of Systems Analysis & Design
- Numerical and Statistical Computing
- Object Oriented Analysis and Design
- Object Oriented Technologies and Java Programming
- Operating System Concepts and Networking Management
- Operating Systems
- Parallel Computing
- Principles of Management and Information Systems
- Problem Solving and Programming
- Software Engineering
- Systems Analysis and Design