How to start with Graph Theory and become well-oriented with it

anon22300225 · February 12, 2020, 4:01pm

Hello.
I’m here, new to Competitive Programming, and I have done Sorting and Searching (not graph search) algorithms till now. I want to learn Graph Theory, Searching in Graphs, and some Graph Algorithms from scratch.

Therefore, I request @ssjgz, @vijju1231 and the rest of the others, who are good in Graph Theory, to suggest me some places where I can start learning Graph Theory.

Thank you.

anon9978520 · February 12, 2020, 4:15pm

hi @anon22300225 ! I’m gamerrk1004

anon76305674 · February 12, 2020, 4:23pm

There is a nice playlist by codencode on youtube

anon22300225 · February 12, 2020, 4:30pm

Yes. I saw the videos. But I am comfortable with documents, or descriptives.

hetp111 · February 12, 2020, 7:13pm

This is pretty good : https://cp-algorithms.com/

adzo261 · February 13, 2020, 6:26am

For mathematics part : Mathematics for Computer Science MIT OCW

For algorithms part: Introduction to Algorithms MIT OCW

Just go to Reading Section and download the pdf for Graphs part.

For Introduction to Algorithms you don’t have pdfs in that section, however, you have a selling copy of the book if you want to buy.

Otherwise you can watch the video lectures and download lecture summary notes as pdf as well.

kul_boii · February 13, 2020, 6:35am

this is the best!