graph theory：图论

图论（graph theory）是对点和线的研究。特别是，它用线或弧将一系列的点连起来，其中的点称作顶点，线或弧称作边。在这种语境下，图与人们所熟悉的描绘数学关系或函数的坐标图是不同的。

　　图是根据其复杂度、两个顶点之间允许画的边数以及边是否是有向的（例如，向上或向下）进行分类的。不同的规则集可以产生特殊的属性，称为定理。

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