---

Feedback for Graph Theory

---

Final Exam on Graph Theory

Dear All,

Please see below some important points related to final exam:

(i) All questions are of MCQ type. In Part A, there are 20 questions carrying one mark each; in Part B there are 20 questions carrying two marks each and in Part C, there are 8 questions carrying 5 marks each.

(ii) Of course, in MCQ type exam, you need not to write proof of a theorem; but you need to know the proof ideas. Proof ideas may be necessary to answer some questions.

(iii) Significant weightage is given to different algorithms discussed in the course. 

Hope you will enjoy writing this exam; wish you good luck.

Thanks
Soumen

---

Solutions to Assignment 6 and 7: Graph Theory

Dear All,

Solutions to Assignment 6 and 7 are available on the portal.

Thanks
TA

---

Hall ticket for October 22nd NPTEL Online Certification exams is now available for download

Dear Candidate:

If you have registered and paid successfully for the October 22nd NPTEL Online certification exam, your Admit Card/ Hall ticket is now available inside your application form:

1. Please visit the link: http://nptelonlinecourses.iitm.ac.in/

Login with your registered Google-enabled account email id (used to access the course on the portal and used for registering for the exam) and its password to access the link and click on October exam to download the hall ticket(s) for the October 22nd exams, from the link.

2. You can also download it from the alternate link given below:

https://cdn3.digialm.com:443//EForms/configuredHtml/885/52549/login.html

Please try to access both the links to download your hall ticket, if you are not able to find your hall ticket in both the links., kindly write to us at nptel@iitm.ac.in.
 
Note: that you will be able to login here, only if you have a valid registration for exams on October 22, 2017.

Please download hall ticket, take a print out and along with a original ID card, carry it with you to the venue (The exam centre address is there in the hall ticket). Read all instructions given in the admit card/ hall ticket carefully and follow them.

Note1:- If you are writing 2 exams – Forenoon and Afternoon sessions, please ensure that you have downloaded 2 hall tickets which will be hosted inside the login.
 
In case of the any problems with the hall ticket kindly write to us nptel@iitm.ac.in

IMPORTANT:

1. Change of shift, course, exam center, exam city will not be encouraged.
2. You will not be allowed to write the exam if you are showing up in the exam center which is not allocated to you by mistake or by intention.
3. Gate Entry beyond 09:30 AM in FN and 2:30 PM in AN will not be entertained.
4. Candidates will not be allowed to write the exam without Hall ticket and proper id proof.

NPTEL Team wishes you the very best for the certification exam.

Thanks & Regards,
NPTEL team

---

Feedback for Week 7 and Week 8

---

Week 8 Assignment: Graph Theory

Dear All,

Week 8 Assignment is now available on the portal.

Thanks,
TA

---

Week 8 Lectures: Grpah Theory

Dear All,

Week 8 video contents are now available on the portal.

Thanks
TA

---

Feedback for week 5

---

Feedback for week 6

---

Week 7 Lectures: Graph Theory

Dear All, 

Week 7 video contents are now available on the portal. 

Thanks
TA

---

Assignment 7: Graph Theory

Dear All,

Assignment 7 is now available on the portal.

Thanks
TA

---

Week 6 Lectures and Assignment: Graph Theory

Dear All,

Week 6 Lectures and Assignment is now available on the portal.


Regards,

NPTEL Team

---

Solution to Assignment 3: Graph Theory

Dear All,

Solution to Assignment 3 is available in the discussion forum.

Thanks
TA

---

Feedback for week 4

Dear student

We are glad that you have joined the NPTEL online certification course.

We are enclosing an online feedback form and would request you to spare some of your valuable time to input your observations for week 4 contents. This is not mandatory but your esteemed input will help us in serving you better.

The link to give your feedback is :

week 4

We thank you for your valuable time and feedback.

Thanks & Regards,
NPTEL Team

---

Last date for Exam Registartion Extended

Dear Candidates

Last date for exam registration have been extended till Sep 26th, 5pm (Tuesday).

Payment of the exam fee can be done till: Sep 27, 10am (Wednesday)

The certification exam will be conducted at designated centers in the city chosen by you. You have to register for the exam by filling up the form, paying the exam fee and appear in person and to get the certificate.

Hard and soft copy of Certificate will be awarded only to those candidates who register for the exam, attend the certificate examination and whose Final score > 40%

Register for the exam today at: http://nptelonlinecourses.iitm.ac.in/

For other details about exam registration, please check our previous announcement.

-NPTEL Team

---

Week 5 Assignment: Graph Theory

Dear All,

Week 5 Assignment is now available on the portal.

Thanks
TA

---

Week 5 Lectures: Graph Theory

Dear All, 

Week 5 video contents are now available on the the portal. 

Thanks
TA

---

Solution for Assignment 2

Dear All,

Solution for Assignment 2 is now available on the portal.

Thanks
TA

---

Exam Type and Certificate Format

Dear student

The certification exam will be conducted at designated centres in the city chosen by you. You have to register for the exam by filling up the form, paying the exam fee and appear in person to get the certificate.

Register for the exam today at: http://nptelonlinecourses.iitm.ac.in/

Exam registration form closes on 20th September 2017 5:00 PM (Wednesday).

For other details about exam registration, please check our previous announcement.

Type of exam: Computer based exam (Online)

Online:

You will have to appear at the allotted exam centre and produce your Hall ticket and Government Photo Identification Card(Example: Driving License,Passport, PAN card, Voter ID, Aadhaar-ID with your Name, date of birth, photograph and signature) for verification and take the exam in person. You can find the allotted exam center details in the hall ticket.

The questions will be on the computer and the answers will have to be entered on the computer; type of questions may include multiple choice questions, fill in the blanks, essay type answers, etc

The hall ticket will be available for download tentatively around 11-15th October 2017. We will notify the same through email.

FINAL CERTIFICATE:

The final score = 25% assignment score + 75% final certification exam score.

The final score will determine if you will/will not receive a certificate.

1. Final score < 40%: NO certificate
2. Final score between 40% -59%: Certificate of type "Successfully completing the course"
3. Final score between 60% -89%: Certificate with tag "Elite" printed at the top
4. Final score of 90% and above: Certificate with "Elite" tag and the gold medal printed on it.

Please click the link here for certificate format: http://nptelonlinecourses.iitm.ac.in/cert_preview/certificate_latest.pdf

-NPTEL Team

---

Feedback for week 3

Dear student

We are glad that you have joined the NPTEL online certification course.

We are enclosing an online feedback form and would request you to spare some of your valuable time to input your observations for week 3 contents. This is not mandatory but your esteemed input will help us in serving you better.

The link to give your feedback is :

week 3

We thank you for your valuable time and feedback.

Thanks & Regards,
NPTEL Team

---

Week 4 Assignment: Graph Theory

Dear All,

Week 4 assignment is now available on the portal.

Thanks
TA

---

Week 4 Lectures

Dear All,

Week 4 video contents are now available on the portal.

Thanks
TA

---

Feedback for week 2

Dear student

We are glad that you have joined the NPTEL online certification course.

We are enclosing an online feedback form and would request you to spare some of your valuable time to input your observations for week 2 contents. This is not mandatory but your esteemed input will help us in serving you better.

The link to give your feedback is :

week 2

We thank you for your valuable time and feedback.

Thanks & Regards,
NPTEL Team

---

Assignment 2, Problem 2: Graph Theory

Dear All, 


There is a change in Problem 2 of Assignment 2. 

Before:  the degree of even vertex is more than 5

Revised: the degree of each vertex is more than 5


Thanks
Soumen 

---

Week 3 Lectures and Assignment: Graph Theory

Dear All, 

Week 3 video contents and assignment are now available on the portal. 

Thanks
TA

---

Assignment 2, Problem 1: Graph Theory

Dear All, 

There is a change in graph $G_2$ of Assignment 2, Problem 1. Please see the revised $G_2$. 

Thanks 
Soumen 

---

A Reminder on Certification Exam - Register Today

GET CERTIFIED

Registration is open from 29th AUGUST 2017 (Tuesday) until 20th September 2017 5:00 PM (Wednesday). Hurry up to get certified from IIT's and IISc

Register Now

---

Feedback for week 1

Dear student

We are glad that you have joined the NPTEL online certification course.

We are enclosing an online feedback form and would request you to spare some of your valuable time to input your observations for Week 1 contents. This is not mandatory but your esteemed input will help us in serving you better.

The link to give your feedback is :

Week 1

We thank you for your valuable time and feedback.

Thanks & Regards,
NPTEL Team

---

REGISTER TODAY - CERTIFICATION EXAM FORM IS NOW OPEN!

Dear Student:

Here is the much-awaited announcement on registering for the October 2017 certification exam. The registration for the certification exam is only open to students who have enrolled in the course.

Registration is open from 29th AUGUST 2017 (Tuesday) until 20th September 2017 5:00 PM (Wednesday). 
The certification exam registration URL is: http://nptelonlinecourses.iitm.ac.in/

(If you want to register for the exam for this course, login here using the same email id used to enroll to the course)

Dates of exam: 22nd October 2017(Sunday) [Forenoon-Shift 1/Afternoon Shift 2] (You can choose any one shift according to your convenience for writing the exam). You can register for a maximum of 2 course exams (same day of exam – 2 sessions. Same center will be allocated for both the sessions).

Exam Session time: Shift 1 - 9.00 AM -12.00 PM ; Shift 2 - 2.00 PM - 5.00 PM
Examination Cities: The exam is to be conducted in several cities across India whose list is available on the registration form. 
Tentative list of exam cities: http://www.google.com/url?q=http%3A%2F%2Fnptel.ac.in%2FLocalChapter%2FAssets%2Fspoc_refdocs%2FOct_2017_Exam_Cities.pdf&sa=D&sntz=1&usg=AFQjCNFksV6ScgWkPREriW7zk7jpDmjAbA

Registration fees: Rs 1000/-
(Students belonging to the SC/ST category can avail a 50% fee waiver - please select Yes for the SC/ST option and upload the correct Community certificate)
Mode of payment:  Online payment - debit card/credit card/net banking.

HALL TICKET:
The hall ticket will be available for download tentatively between 11 -15th October 2017. We will confirm the same through an announcement once it is published.

Final score on certificate: 25% of assignment score + 75% of certification exam score.
Award of certificate:  Hard and soft copy of Certificate will be awarded only to those candidates who register for the exam, attend the certificate examination and whose Final score > 40%

The final score, assignment score and exam score will be printed on the certificate. The certificate will also have a link to the NPTEL website (http://nptel.ac.in/noc), where on logging in, your scores and e-certificate will be available for verification  (Appropriate announcements will be made). Please do regularly submit assignments to get a good final score.

IMPORTANT NOTES

1) FOR CANDIDATES WHO WOULD LIKE TO WRITE MORE THAN 1 COURSE EXAM:- Once the registration form is submitted after payment, no changes like adding or removing the chosen course, exam shift, city is possible. So, if you are choosing to write 2 course exams, please choose suitably and make the payment for both courses at the same time. It is not possible to pay later for the second course. Once the payment is made, only basic details will be editable.


2) FOR CANDIDATES WHO ARE PAYING VIA THE LOCAL CHAPTER OF YOUR COLLEGE:- 

1. In the exam form, you will fill all the details and also upload photo, signature.
2. Ensure that you had selected your college name correctly from the drop-down list in the form.
3. Payment of exam fees - click on the tab - 'PAY VIA SPOC'.
The SPOC has to now confirm to NPTEL that he/she will pay fees on your behalf.
If the SPOC says NO, you will be intimated via email.
Then it becomes your responsibility to come back to the exam form and make the payment.
If you do not pay the exam fees within the prescribed time, you will not be able to write the exam.

After submitting the form, in case you wish to change the name, date of birth, address, photo and signature.  Please login to http://nptelonlinecourses.iitm.ac.in/edit_details.php and make the changes till September 20, 2017.

The following data initially submitted cannot be changed –email id, course selected, shift, exam city, SC/ST. For changes in this, email us at nptel@iitm.ac.in giving your Application number, email id and name. No changes will be entertained in these details after September 20 2017.

Thanks & Regards,

---

Week 2 Assignment: Graph Theory

Dear All, 

Week 2 assignment is available on the portal.

Thanks
TA

---

Week 2 Lectures: Graph Theory

Dear All,

Week 2 video contents are now available on the portal.

Thanks
TA

---

Mistake in Trail and Cycle example: Lecture 1 (part 1)

Dear All,

There is a mistake in (v1,v5) trail example given in Lecture 1:

Correct (v1v5) trail: v1 e2 v2 e3 v3 e5 v5.

Correct Cycle example: v1 e2 v2 e3 v3 e5 v5 e7 v1.

Thanks for  pointing this out.

Best, Soumen

---

Text Version Available Now

Dear All,

Text version of each lecture is available now.
Please see top right corner of every lecture (second part).

Thanks
Soumen

---

Week 1 Assignment

Dear All,

Week 1 Assignment is now available on the portal.

Thanks,
TA

---

Week 1 Lectures: Graph Theory

Dear All,

Welcome to the Graph Theory Course.

Week 1 video contents are now available on the portal.

Thanks
Soumen

---

Welcome to NPTEL Online Course: Graph Theory