Posted: February 10th, 2017

Which properties of graphs come into play in such a circumstance?

You are an electrical engineer designing a new integrated circuit involving potentially millions of components. How would you use graph theory to organize how many layers your chip must have to handle all of the interconnections, for example? Which properties of graphs come into play in such a circumstance?

This tutorial has been used earlier and rated A+ . This is just for reference. If you need fresh tutorial please do let me know.