Re:Why learn Graph Theory? Here are some reasons ...
by michael_dorfman on Tuesday March 16, 2010 @05:45AM
(#1195349)
I like the cheap Dover intro: http://www.amazon.com/Introduction-Graph-Theory-Advanced-Mat...
Re:Why learn Graph Theory? Here are some reasons ...
by antester on Tuesday March 16, 2010 @05:19PM
(#1196848)
If this is the same Dover book we used in our graph theory class, I found it difficult to learn from without a professor explaining the unclear sections. Not just doing the exercises, but some of the things they presented as trivial had some important steps missing.
But you do get to use graphs to solve the component placement problem, in heuristics that try to minimize total wire length. That hopefully means that wiring delays are smaller, and routing more feasible. One of the classic heuristics involved successive bipartions on the min-cut of the graph.
Nitpicking aside, it's a good post, well argued. My intro book recommendation: http://www.reddit.com/r/mathbooks/comments/aho2h/graph_theor...