graph theory

　　图论是对点和线的研究。特殊的是它涉及到用线或弧将一系列的点连起来，其中的点称作顶点，线或弧称作边。这篇文章中的讲的图与人们更加熟悉的描绘数学关系或函数的坐标图是不同的。

　　图是根据其复杂度、两个定点之间允许画的边数以及边是否是有向的进行分类的。不同的规则集合导致可以规定为法则的特定的属性。

　　经论证，图论在用于计算机和其他的电子设备的集成电路的设计中是很有用的，这些部件，也常常称为芯片，包含复杂的分层微电路，它们就可以描绘成被线或弧连起来的点的集合。利用图论，工程师设计芯片的时候，就可以达到最大的组件密度以及最小的导体总长。这对处理速度以及电功率的优化是很重要的。