<p>I'm writing only a partial answer, because I currently lack time. That means that I'm not properly sourcing everything, and largely working from my own memory.  I don't believe that anything I say below will be <em>wrong</em>, though it is definitely possible that I might be forgetting a few things.  In any case, hopefully this will be enough to get you started / unstuck.</p>
<p>The test does look quite difficult!  I teach several of the topics, and they were largely what I would expect from the end of an undergraduate university degree, but with the added pressure of timing and high stakes.  Ouch!</p>
<p>When attempting to gain fluency (in any topic), you are looking to make a few kinds of connections:</p>
<ol>
<li><p>&quot;This is just like...&quot; -- these connections allow you to utilize systems that your brain already understands well.</p>
</li>
<li><p>&quot;These ideas group together&quot; -- this is called &quot;chunking&quot;, and it is how we group small ideas into larger and larger pictures.  When you &quot;chunk&quot; ideas together, you are able to manipulate the chunk in your mind instead of all of the small details.</p>
</li>
<li><p>&quot;This system looks like&quot; -- much like #1, this allows you to &quot;see&quot; how systems work in your mind's eye.  Then you can manipulate your visuals.</p>
</li>
</ol>
<p>In essence, you are trying to <em>group</em> and <em>simplify</em> ideas.</p>
<p>To gain fluency, additionally, don't be afraid of memorization (though don't focus on it exclusively, either.)  The purpose of memorization should not be to be able to regurgitate everything, but rather to give you quick enough recall that you can use the idea in a larger system.</p>
<p>Think about it this way: there is a cognitive tax to using any idea that we know.  If the cognitive tax is very high, then using the idea takes nearly all of our focus.  This limits what we can learn, because to really understand larger ideas, we need space in the active, working parts of our brain to encompass all of the smaller ideas that the larger idea needs.  If the smaller ideas are taking up all of our active resources, that becomes impossible.</p>
<p>Thus, the goal of memorization is to reduce cognitive tax.  If you are working hard to memorize beyond that, then you are wasting your efforts - you are not going to gain further fluency through memorization.  You need to instead focus on chunking, visualizing, and relating ideas to one another so that you can see bigger pictures and larger groups.</p>
<p>Also, it is useful to practice on a mix of simple and hard problems.  The first group reinforce and strengthen the patterned connections that you have already made.  The second group force you to stretch those patterns out in new directions, and can help you spot new uses and simplifications.</p>
<p>I have always found that teaching others helps me to gain fluency, as it forces me to make explanations that distill systems for other people.</p>
<p>Good luck!</p>

CC BY-SA 4.0
2021-02-16T21:02:46.590Z
+1 for teaching to firm up learning, especially.
Buffy
CC BY-SA 4.0
2021-02-16T20:56:54.603Z
2021-02-16T21:15:24.873Z
2021-02-16T21:15:24.873Z
Ben I.
<p><strong>Background</strong></p>
<p>Hello, I am a third year undergraduate in CS. I am eager to pursue higher education from one of the best institutes in out country. For that I need to write a competitive exam, named GATE which had this <a href="https://drive.google.com/file/d/15m1czm6LIqRhskbqLPNvcfqY0ot_8ZdT/view" rel="nofollow noreferrer">syllabus</a> for this year 2021. The syllabus remains more or less the same each and every year.</p>
<p>The pattern is as follows, 65 questions , time 3 hours.
So for each question, I can afford at most 2.76 mins, which is quite a constrained amount of time, considering the level of the questions.</p>
<p><a href="https://pyq.ravindrababuravula.com/subjects/" rel="nofollow noreferrer">This</a> is to give an idea about the level of the questions</p>
<hr />
<p><strong>Problem</strong></p>
<p>As per the given syllabus, the exam asks quite involving questions on Graph Theory, with questions based on properties of graph algorithms, tree formed by traversals, or coloring or other important but at times unseen (by the candidates) properties or concepts. Mostly they tend to ask questions from unseen topics, which probably one has not handled previously unless he is quite lucky. In such cases they definite the topics and then asks on them.</p>
<p>Usually questions are like select the most appropriate options or marking the true statements.</p>
<p>Now it is quite difficult (for me at least) to understand in 2.76 mins the new concept (defined in the question), read the statements, find counter examples for them to prove them wrong. At worse for some statements it might happen, that I am unable to find the counter example in that 2.76 mins of time, but it might happen that a more difficult counter example might exist.</p>
<p>One can have a look at the type of question in graph theory <a href="https://pyq.ravindrababuravula.com/topic/?tp=Graph-Theory" rel="nofollow noreferrer">here</a> and <a href="https://pyq.ravindrababuravula.com/subject/?cs=Algorithms" rel="nofollow noreferrer">here</a> and <a href="https://pyq.ravindrababuravula.com/subject/?cs=Data-Structures" rel="nofollow noreferrer">here</a>.</p>
<hr />
<p><strong>Situation/Request</strong></p>
<p>I have gone through <em>CLRS</em> and I am acquainted with the terminologies or graph theory algorithms and properties of tree produced by traversals etc. But the thing is that all these I have learnt, by going through the text many times and I have been quite slow at grasping those concepts given in <em>CLRS</em>.I have even gone to <em>Kenneth Rosen's Discrete Mathematics</em> texts.
As per the recommendations given in few coaching institutes (note that I do not go to any one of them, I do self study, got to know from my classmate), I have picked up <em>Narsingh Deo's Graph Theory</em> text and I am going through it now.</p>
<p>[I have solved most of the exercise questions of CLRS (except for the <span class="math-container">$\star$</span> questions) mostly on my own but only for once, long a ago, while reading the text for the first time. Some questions even took a single day to think (too slow indeed). Rosen has a huge no of questions at the end of each text, that too I have solved not all but selectively as I found few problems repetitive there, and that too I have done only once. But I have read the text many more times (that too selectively), so that I do not forget the things which I have learnt...]</p>
<p>Could anyone recommend me some good text or detailed video lecture series (not a very advanced one) that would help me to build <em>intuition</em> behind graph theory properties or statements unknown to me. The texts which I have already read are classic and fine, but I find it difficult at times to answer questions in the GATE, (might be due to the short time or might be that I am not that sharp) but still I want to sharpen my skills in dealing with these problems of graph theory. Even the weightage of this subject is quite high every year.</p>
<p>Thank you.</p>

CC BY-SA 4.0
2021-02-16T14:14:16.647Z
One think you don't mention in this question is how engaged you have been with the exercises in the texts you read. Reading isn't learning. Watching videos even less so. How many exercises have you completed? Have you gotten any feedback on your solutions?
Buffy
CC BY-SA 4.0
2021-02-16T14:40:23.397Z
I have solved most of the exercise questions of CLRS (except for the $\star$ questions) mostly on my own but only for once, long a ago, while reading the text for the first time. Some questions even took a single day to think (too slow indeed). Rosen has a huge no of questions at the end of each text, that too I have solved not all but selectively as I found few problems repetitive there, and that too I have done only once. But I have read the text many more times (that too selectively), so that I do not forget the things which I have learnt...
Abhishek Ghosh
CC BY-SA 4.0
2021-02-16T14:45:04.537Z
should I resolve each and every question again and again?
Abhishek Ghosh
CC BY-SA 4.0
2021-02-16T14:48:19.737Z
I would think that re-solving them would be a good plan. I'd also think that making notes  on the important ideas in the books would be a good plan. Notes on paper, I mean. I use index cards for a lot of such things. But I'm guessing that a video isn't what you need unless you are a true "visual learner". Repetition is good for learning. But feedback is also needed so that the repetition doesn't reinforce the wrong thing. Harder for a self learner, I realize.
Buffy
CC BY-SA 4.0
2021-02-16T14:50:48.307Z
I did not get any feedback, as to whether they are right or wrong. https://cseducators.stackexchange.com/q/6422/9124 Here I had asked this when I was solving the exercise questions. @Buffy you had warned me that solution manual is not an appropriate thing. But yes, it is difficult for a self learner. For Rosen it is not an issue as I had crosschecked with solution manual at the end of text and from the instructor's solution manual available...
Abhishek Ghosh
CC BY-SA 4.0
2021-02-16T14:53:33.597Z
could you guide me in an algorithmic manner, so that i am improve myself...
Abhishek Ghosh
CC BY-SA 4.0
2021-02-16T15:06:46.987Z
Another plan might be to implement a few of the important algorithms and then test them. But for a guide, you want someone local.
Buffy
<self-learning><resource-request><algorithms><data-structure><graph-theory>
Textbook or video lectures to develope intuition for solving any unseen Graph Theory problems
# Textbook or video lectures to develope intuition for solving any unseen Graph Theory problems

(Asked by: username_0 on 2021-02-16)

**Background**

Hello, I am a third year undergraduate in CS. I am eager to pursue higher education from one of the best institutes in out country. For that I need to write a competitive exam, named GATE which had this [syllabus](https://drive.google.com/file/d/15m1czm6LIqRhskbqLPNvcfqY0ot_8ZdT/view) for this year 2021. The syllabus remains more or less the same each and every year.

The pattern is as follows, 65 questions , time 3 hours.
So for each question, I can afford at most 2.76 mins, which is quite a constrained amount of time, considering the level of the questions.

[This](https://pyq.ravindrababuravula.com/subjects/) is to give an idea about the level of the questions

---

**Problem**

As per the given syllabus, the exam asks quite involving questions on Graph Theory, with questions based on properties of graph algorithms, tree formed by traversals, or coloring or other important but at times unseen (by the candidates) properties or concepts. Mostly they tend to ask questions from unseen topics, which probably one has not handled previously unless he is quite lucky. In such cases they definite the topics and then asks on them.

Usually questions are like select the most appropriate options or marking the true statements.

Now it is quite difficult (for me at least) to understand in 2.76 mins the new concept (defined in the question), read the statements, find counter examples for them to prove them wrong. At worse for some statements it might happen, that I am unable to find the counter example in that 2.76 mins of time, but it might happen that a more difficult counter example might exist.

One can have a look at the type of question in graph theory [here](https://pyq.ravindrababuravula.com/topic/?tp=Graph-Theory) and [here](https://pyq.ravindrababuravula.com/subject/?cs=Algorithms) and [here](https://pyq.ravindrababuravula.com/subject/?cs=Data-Structures).

---

**Situation/Request**

I have gone through *CLRS* and I am acquainted with the terminologies or graph theory algorithms and properties of tree produced by traversals etc. But the thing is that all these I have learnt, by going through the text many times and I have been quite slow at grasping those concepts given in *CLRS*.I have even gone to *Kenneth Rosen's Discrete Mathematics* texts.
As per the recommendations given in few coaching institutes (note that I do not go to any one of them, I do self study, got to know from my classmate), I have picked up *Narsingh Deo's Graph Theory* text and I am going through it now.

[I have solved most of the exercise questions of CLRS (except for the $\star$ questions) mostly on my own but only for once, long a ago, while reading the text for the first time. Some questions even took a single day to think (too slow indeed). Rosen has a huge no of questions at the end of each text, that too I have solved not all but selectively as I found few problems repetitive there, and that too I have done only once. But I have read the text many more times (that too selectively), so that I do not forget the things which I have learnt...]

Could anyone recommend me some good text or detailed video lecture series (not a very advanced one) that would help me to build *intuition* behind graph theory properties or statements unknown to me. The texts which I have already read are classic and fine, but I find it difficult at times to answer questions in the GATE, (might be due to the short time or might be that I am not that sharp) but still I want to sharpen my skills in dealing with these problems of graph theory. Even the weightage of this subject is quite high every year.

Thank you.

**Tags:** self-learning, resource-request, algorithms, data-structure, graph-theory

> **Comments:**
> **username_1**: One think you don't mention in this question is how engaged you have been with the exercises in the texts you read. Reading isn't learning. Watching videos even less so. How many exercises have you completed? Have you gotten any feedback on your solutions?  
> **username_0**: I have solved most of the exercise questions of CLRS (except for the $\star$ questions) mostly on my own but only for once, long a ago, while reading the text for the first time. Some questions even took a single day to think (too slow indeed). Rosen has a huge no of questions at the end of each text, that too I have solved not all but selectively as I found few problems repetitive there, and that too I have done only once. But I have read the text many more times (that too selectively), so that I do not forget the things which I have learnt...  
> **username_0**: should I resolve each and every question again and again?  
> **username_1**: I would think that re-solving them would be a good plan. I'd also think that making notes  on the important ideas in the books would be a good plan. Notes on paper, I mean. I use index cards for a lot of such things. But I'm guessing that a video isn't what you need unless you are a true "visual learner". Repetition is good for learning. But feedback is also needed so that the repetition doesn't reinforce the wrong thing. Harder for a self learner, I realize.  
> **username_0**: I did not get any feedback, as to whether they are right or wrong. https://cseducators.stackexchange.com/q/6422/9124 Here I had asked this when I was solving the exercise questions. @username_1 you had warned me that solution manual is not an appropriate thing. But yes, it is difficult for a self learner. For Rosen it is not an issue as I had crosschecked with solution manual at the end of text and from the instructor's solution manual available...  
> **username_0**: could you guide me in an algorithmic manner, so that i am improve myself...  
> **username_1**: Another plan might be to implement a few of the important algorithms and then test them. But for a guide, you want someone local.  

---

## 1 answers

### Answer by username_2 on 2021-02-16. Score: 5 | Accepted answer

I'm writing only a partial answer, because I currently lack time. That means that I'm not properly sourcing everything, and largely working from my own memory. I don't believe that anything I say below will be *wrong*, though it is definitely possible that I might be forgetting a few things. In any case, hopefully this will be enough to get you started / unstuck.

The test does look quite difficult! I teach several of the topics, and they were largely what I would expect from the end of an undergraduate university degree, but with the added pressure of timing and high stakes. Ouch!

When attempting to gain fluency (in any topic), you are looking to make a few kinds of connections:

1. "This is just like..." -- these connections allow you to utilize systems that your brain already understands well.
2. "These ideas group together" -- this is called "chunking", and it is how we group small ideas into larger and larger pictures. When you "chunk" ideas together, you are able to manipulate the chunk in your mind instead of all of the small details.
3. "This system looks like" -- much like #1, this allows you to "see" how systems work in your mind's eye. Then you can manipulate your visuals.

In essence, you are trying to *group* and *simplify* ideas.

To gain fluency, additionally, don't be afraid of memorization (though don't focus on it exclusively, either.) The purpose of memorization should not be to be able to regurgitate everything, but rather to give you quick enough recall that you can use the idea in a larger system.

Think about it this way: there is a cognitive tax to using any idea that we know. If the cognitive tax is very high, then using the idea takes nearly all of our focus. This limits what we can learn, because to really understand larger ideas, we need space in the active, working parts of our brain to encompass all of the smaller ideas that the larger idea needs. If the smaller ideas are taking up all of our active resources, that becomes impossible.

Thus, the goal of memorization is to reduce cognitive tax. If you are working hard to memorize beyond that, then you are wasting your efforts - you are not going to gain further fluency through memorization. You need to instead focus on chunking, visualizing, and relating ideas to one another so that you can see bigger pictures and larger groups.

Also, it is useful to practice on a mix of simple and hard problems. The first group reinforce and strengthen the patterned connections that you have already made. The second group force you to stretch those patterns out in new directions, and can help you spot new uses and simplifications.

I have always found that teaching others helps me to gain fluency, as it forces me to make explanations that distill systems for other people.

Good luck!

> **Comments:**
> **username_1**: +1 for teaching to firm up learning, especially.  

---

