Saurabh Gupta
Home Courses Projects Life Contact

Some interesting things I have come across in the previous few days. Some of them may be wierd but nevertheless.

1. Introspect

What I have recently realized is that it is important to know your strengths and weaknesses. So maybe it would be a good idea to sit down and analyze. Focus on your strengths and iron out the weaknesses.

2. Graphs - Separation into connected Components

Nothing better than a depth first search that you need to do. Dont think here and there just do a DFS (recursive so easy to implement too) and bingo you are done.

3. Graphs - The most simple and elegant things ever.

I was surprised when I realized that in a connected graph, counting the number of cycles is easy. By number of cycles I mean the minimum number of edges to delete which makes the graph just connected. It is simply E-V+1. Simple isn't it.