Answers to: Graph Theoryhttps://discuss.codechef.com/questions/86960/graph-theory<p>Hi!<br>
Can any coder help me!<br>
I am not good in graph theory<br>
Can anybody tell me from where i can study graph theory<br>
<strong>Note:-</strong> You can also explain me.</p>enThu, 03 Nov 2016 23:55:09 +0530Answer by puper_fusedhttps://discuss.codechef.com/questions/86960/graph-theory/86974<p>I would recommend you to go on given links and start from basics with practice question, <a href="https://www.hackerearth.com/practice/notes/graph-theory-part-i/">https://www.hackerearth.com/practice/notes/graph-theory-part-i/</a>
and
<a href="https://www.hackerearth.com/practice/notes/graph-theory-part-ii/">https://www.hackerearth.com/practice/notes/graph-theory-part-ii/</a>
after completing this go to hackerearth and chose domain graph (<a href="https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/)">https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/)</a>
and complete the tutorials and solve some easy problem it is not necessary to solve all the problems.
Watch the tutorials of TUSHAR ROY on youtube ( if you are not able to understand some algorithms).
After all this just solve the problems on <a href="https://a2oj.com/">https://a2oj.com/</a> by choosing the category graph.</p>puper_fusedThu, 03 Nov 2016 23:55:09 +0530https://discuss.codechef.com/questions/86960/graph-theory/86974Answer by smsubhamhttps://discuss.codechef.com/questions/86960/graph-theory/86970<p>Hi</p>
<p>These are some of the useful tutorials ....</p>
<p><a href="https://www.https://<a href=">tutorialspoint">www.tutorialspoint.com/graph_theory/index.htm.com/graph_theory/index.htm">tutorialspoint</a></p>
<p><a href="https://www.codechef.com/wiki/tutorial-graph-theory-part-1">codechef</a></p>
<p>Also refer to answers on a similar question in <a href="https://www.quora.com/What-are-the-best-resources-to-learn-about-graph-theory">quora</a></p>
<p>Happy Coding ...</p>smsubhamThu, 03 Nov 2016 23:35:16 +0530https://discuss.codechef.com/questions/86960/graph-theory/86970Answer by diveshuttamhttps://discuss.codechef.com/questions/86960/graph-theory/86963<p>Get started with the <a href="http://www.iarcs.org.in/inoi/online-study-material/">IARCS web site</a>. It contains the minimal and sufficient amount of information to get started with any topic. Also now they have included videos from ACM India Council president <a href="http://www.cmi.ac.in/~madhavan/index.html">Mr. Madhavan Mukund</a>. These videos are also available as a course on <a href="http://nptel.ac.in/courses/106106131/">NPTEL</a>. The requirement of this course is that you should know some basic programming language. For this you could have a course by the same person on <a href="http://nptel.ac.in/courses/106106145/">Python</a> this course also discusses coding of various algorithms.</p>
<p>I recently completed these and the graph section was really nice</p>
<p>If you work with c++ i will suggest you to work out with <a href="https://www.topcoder.com/community/data-science/data-science-tutorials/power-up-c-with-the-standard-template-library-part-1/">STL</a> it really shortens your burden of coding stacks queue lists etc. required for graphs. Also you can use the <a href="https://www.sgi.com/tech/stl/">STL reference</a>.</p>
<p>These all are are really nice resources.You could practice on <a href="http://opc.iarcs.org.in/index.php/problems/">IARCS judge</a>. It contains just 44 questions and after doing them you will have had a background for most of the types of problem in graphs as well as other topics and then you are ready to compete.</p>
<p>All the best.
Pls upvote this answer if you find it useful.For further querries comment below.</p>diveshuttamThu, 03 Nov 2016 20:05:51 +0530https://discuss.codechef.com/questions/86960/graph-theory/86963Answer by tdsk15041995https://discuss.codechef.com/questions/86960/graph-theory/86962<p>There is a book called reema thareja u can start with this book to develop basic understanding & to make your concepts clear later on u can go through the <a href="https://www.hackerrank.com/">heckerrank</a> & <a href="https://www.topcoder.com/">top coder</a> for excellence in graph theory.</p>tdsk15041995Thu, 03 Nov 2016 20:01:10 +0530https://discuss.codechef.com/questions/86960/graph-theory/86962Answer by avisheksanvashttps://discuss.codechef.com/questions/86960/graph-theory/86961<p>First read the Topcoder tuorial about Graphs :</p>
<p><a href="https://www.topcoder.com/community/data-science/data-science-tutorials/introduction-to-graphs-and-their-data-structures-section-1/">Topcoder Tutorial</a></p>
<p>Then begin with questions with increasing difficulty. </p>
<p>Questions can be found here :</p>
<p>1) <a href="http://www.spoj.com/problems/classical/">Spoj Problems</a> (Go for the particular tag that you want , eg. Graph Theory , BFS , DFS ) . The tags or on the top right.</p>
<p>2) <a href="https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/">Hackerearth Graph Questions</a> ( Here the questions are divided topic-wise and are given according to difficulty. )</p>
<p>If you have a doubt in any topic ask a question here. </p>
<p>You can also watch videos from this youtube channel for clearing your concepts nicely.
<a href="https://www.youtube.com/playlist?list=PLrmLmBdmIlpu2f2g8ltqaaCZiq6GJvl1j">Tushar Roy Graph Playlist</a></p>
<p>The topcoder tutorial guides you section-wise. Follow that.</p>avisheksanvasThu, 03 Nov 2016 19:52:34 +0530https://discuss.codechef.com/questions/86960/graph-theory/86961