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
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)
The learning result of this curriculum is the comprehension of the entire history and existing ramifications of field graphic theory.
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.
Candidates will sign up for the curriculum in the portal and enter the course.
Participation in this specific curriculum is not obligatory.
No, the course has to be finished within 12 weeks.
The fundamental learning will be a 10+2 level comprehension of mathematics, which will be regarded during the curriculum.
The website will be Swayam's Android app for the whole program, and candidates will be able to view all the resources on it.
The assessment will be carried out on the basis of internal and external reviews of the program.
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.
This program is an undergraduate-level course.