NOC | Graph Theory

Course abstract

Graph theory began in 1736 when the Swiss mathematician Euler solved Konigsberg seven-bridge problem. It has been two hundred and eighty years till now. Graph theory is the core content of Discrete Mathematics, and Discrete Mathematics is the theoretical basis of computer science and network information science. This course introduces in an elementary way some basic knowledge and the primary methods in Graph Theory.

Course Instructor

Prof. Soumen Maity

Soumen Maity is an Associate Professor of Mathematics at Indian Institute of ScienceEducation and Research (IISER) Pune. He received a PhD from the Theoretical Statistics & Mathematics Unit at Indian Statistical Institute (ISI) Kolkata, India in 2002. He has postdoctoral experience from Lund University, Sweden; Indian Institute of Management (IIM) Kolkata, India; and University of Ottawa,Canada. Prior to joining IISER Pune in 2009, he worked as Assistant Professor at IIT Guwahati and IITKharagpur.

More info

Teaching Assistant(s)

No teaching assistant data available for this course yet

Course Duration : Jan-Mar 2021

View Course

Syllabus

Enrollment : 18-Nov-2020 to 25-Jan-2021

Exam registration : 15-Jan-2021 to 12-Feb-2021

Exam Date : 21-Mar-2021

Enrolled

2429

Registered

449

Certificate Eligible

360

Certified Category Count

Gold

Silver

102

Elite

163

Successfully completed

Participation

Success

Elite

Silver

Gold

Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

Assignment Score = Average of best 6 out of 8 assignments. Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score.
Note:
We have taken best assignment score from both Jan 2020 and Jan2021 course

Graph Theory - Toppers list

Top 1 % of Certified Candidates