Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure

Quick Facts

Medium Of Instructions	Mode Of Learning	Mode Of Delivery
English	Self Study	Video and Text Based

Course Overview

The Graph Theory certification course is designed with a structure of 4 credits each containing 32 minor and major modules. All the evaluations will be done on the basis of guidelines as per the UGC structure. The curriculum of this particular course deals with certain fundamental principles in graph theory such as regular graph properties, eulerian graphs, orbital angular momentum graphs, contrapuntal graphs, graph lengths, planar bar charts, graph communication, and graph coloring. A few other graph algorithms have already been discussed. The Graph Theory certification is planned to fit the UGC syllabus.

The modules will start from the base of the entire study and that’s the elementary understanding of 10+2 mathematics. The training for the course will take place on the basis of understanding of the particular student and hereby every student will be focused for the entire duration. As a result of good completion of Graph Theory training, the learners will have a basic background in graph theory with extensive applications in the fields of, chemistry, physics, computer science, biology, sociology, and engineering. The student will learn different aspects of the graphical field and later they can implement in their respective field.

The Highlights

Undergraduate level programme
Certification by Swayam
Field specialization in mathematics
UGC affiliated Graph Theory online course
12-week duration programme
Programme imparted by Madurai Kamaraj University, Madurai Tamil Nadu

Programme Offerings

Interactive teaching tutorials
Study Materials
Participating assignments
Accreditation
In-class query sessions
Suggested readings

Courses and Certificate Fees

Certificate Availability	Certificate Providing Authority
yes	Directorate of Distance Education, Madurai Kamaraj University, Madurai

Eligibility Criteria

Work experience

Applicants may go without any prior work experience in the field of graphical methods prior to applying for a Graph Theory by Swayam. Candidates may apply for a curriculum without even any professional experience in the chosen fields.

Education

Neither pre-requisite in the shape of education criteria is mandated for people to apply for accreditation in Graph Theory certification, while some general understanding of 10+2 level mathematics will certainly help.

Certification qualifying details

If the applicant wishes to be accredited in the last one, he or she must complete the whole course within a fixed period of 15 weeks, together with the requirement for applicants to submit internal and external tests, which they would be instructed when learning the class of Graph Theory training.

What you will learn

Mathematical skill

While the entire completion of the Graph Theory program, the candidate will learn the following skills -

Candidates will learn about different segments of graphical study.
They will complete the entire study of ongoing models in their respective fields.
They will learn the functioning of Hamiltonian cycles and various other models.
They will complete the learning with the practical evidence-based study.
Students will learn about weighted graphs and chordal graph models.
They will study the complete procedure of Kruskal’s model.
They will grab the learning by completing each module one by one.
They will get information on how to effectively take the benefit of graphical study in different sectors.

Who it is for

These candidates can take the course -

Anybody who is interested to grab more deep knowledge in the field of the graphical world can opt for this particular program.

Admission Details

The candidate applying for Graph Theory online course must follow the following steps -

Step 1: Get a complete outline of the course on https://onlinecourses.swayam2.ac.in/cec21_ma03/preview

Step 2: Upon receiving some important facts about the course, go over to the alternative "Sign in" with either the respective account of the applicant.

Step 3: Later, click the "join" button for the application.

Step 4: The applicant has open protocols for the program, and later he or she will provide a detailed overview of the curriculum.

The Syllabus

Introduction to graphs
Basic properties of graphs
Complete and bi-partite graphs

Isomorphism of graphs
Paths and circuits

Eulerian Graphs
Hamiltonian cycles

Matrix representation of graphs
Chordal graphs
Weighted graphs

Matchings in graphs
Hall's 'marriage' theorem and its application
Travelling salesman’s problem & Chinese postman problem

Distances in graphs
Shortest path and Dijkstra’s algorithm
Floyd – Warshall Algorithm
Bellman-Ford Algorithm

Trees
Spanning tree in graphs

Minimum spanning tree algorithms
Kruskal’s algorithm
Independence sets and covering in graphs

Planar graphs
Euler's formula

Cut vertices and Cut edges
Edge connectivity

Vertex Colouring of graphs
Edge Colouring of graphs
The four-colour and five-colour theorems

Perfect Graphs
Applications of graphs in switching theory
Directed Graphs (or Digraphs)

Evaluation process

The qualification framework of the Graph Theory programme is categorized into stages, applicants must appear for external review (final paper) and all internal tasks must be submitted within a prescribed amount of time in order to be considered for certification of the course.

Instructors

Directorate of Distance Education, Madurai Kamaraj University, Madurai Frequently Asked Questions (FAQ's)

1: What would have been the learning result of this specific element?

The learning result of this curriculum is the comprehension of the entire history and existing ramifications of field graphic theory.

2: Is there going to be any preconditions for the curriculum?

No, there is no such pre-requisite for the program, so candidates may apply for the curriculum if they want to learn more about this area.

3: How would candidates register for the initiative?

Candidates will sign up for the curriculum in the portal and enter the course.

4: Has been participation mandatory for the curriculum?

Participation in this specific curriculum is not obligatory.

5: Will the course be completed at intervals?

No, the course has to be finished within 12 weeks.

6: What will be the basis for studying in the syllabus?

The fundamental learning will be a 10+2 level comprehension of mathematics, which will be regarded during the curriculum.

7: What will be the forum where all seminars, tutorials and tasks are uploaded?

The website will be Swayam's Android app for the whole program, and candidates will be able to view all the resources on it.

8: What is the credential testing process for this curriculum?

The assessment will be carried out on the basis of internal and external reviews of the program.

9: Will questions emerge between class sessions?

The tutorials will be pre-recorded and will be downloaded on the Swayam application, where there is some doubt that the candidates will be able to contact their teachers directly via any means.

10: What’s the level of this particular programme?

This program is an undergraduate-level course.