You are not logged in. Please login at www.codechef.com to post your questions!

×

Tips for Beginners Who want to solve Graph Theory Problems

I have studied 2 ways to represent graph and BFS and DFS . Now how do i start solving Graph Theory problems. All tips related to Graph Theory will be appreciated. Thanks

This question is marked "community wiki".

asked 13 Nov '17, 18:58

geforce's gravatar image

2★geforce
496
accept rate: 0%

edited 13 Nov '17, 21:56


https://www.codechef.com/certification/prepare#advanced try this 7.graph algorithm. Here you will get some theory and some good questions too.Try these questions and the perfect way to master it is practice. So do as much question you can and if you cann't able to anyone question go through editorials it will help you a lot.

link

answered 13 Nov '17, 19:51

droy0528's gravatar image

4★droy0528
956
accept rate: 16%

edited 13 Nov '17, 19:58

I think that hackerearth has a lot of good questions if we talk about graphs... Also it divide the graph theory part in many subparts..which help beginners to learn and excel...

link

answered 13 Nov '17, 21:19

the_phoenixx's gravatar image

6★the_phoenixx
262
accept rate: 25%

As far as representation of graphs i would recommend you to go through this LINK(It was a question asked by me sometime ago which had a wonderful answer).
For Basic BFS DFS based question i recommend solving some hackerearth questions. Hackerearth has wonderful collection of problems grouped topic wise.

link

answered 13 Nov '17, 20:02

divik544's gravatar image

4★divik544
5251110
accept rate: 10%

I think SPOJ has great graph, tree related problems. and also u can follow a2oj classifiers.

a2oj link : https://a2oj.com/Categories.jsp

link

answered 14 Nov '17, 17:24

ricksr's gravatar image

4★ricksr
162
accept rate: 6%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×1,228
×368
×185
×92

question asked: 13 Nov '17, 18:58

question was seen: 835 times

last updated: 14 Nov '17, 17:24