Exam Details
| Subject | GRAPH THEORY | |
| Paper | ||
| Exam / Course | Master's in Mathematics with Applications in Computer Science | |
| Department | School of Sciences (SOS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2016 | |
| City, State | new delhi, |
Question Paper
Write a program that uses Kruskal's algorithm to find a minimum spanning tree for a weighted connected graph.
Use the program to find a minimum spanning tree for the connected graph
given in Figure 1.
<img src='./qimages/10170-1b.jpg'>
Write a program that accepts the incidence matrix of an undirected graph as its input and outputs the degrees of all the vertices and the number of edges.
Use the program to find the degrees of all the vertices of the graph with the following incidence matrix
<img src='./qimages/10170-2b.jpg'>
Use the program to find a minimum spanning tree for the connected graph
given in Figure 1.
<img src='./qimages/10170-1b.jpg'>
Write a program that accepts the incidence matrix of an undirected graph as its input and outputs the degrees of all the vertices and the number of edges.
Use the program to find the degrees of all the vertices of the graph with the following incidence matrix
<img src='./qimages/10170-2b.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
- Algebra
- Coding Theory
- Complex Analysis
- Computer Graphics
- Cryptography
- Design and Analysis of Algorithms
- Differential Equations And Numerical Solutions
- Functional Analysis
- Graph Theory
- Linear Algebra
- Mathematical Modelling
- Pattern Recognition and Image Processing
- Probability And Statistics
- Programming and Data Structures
- Real Analysis
- Soft Computing and its Applications