摘要：现实生活中许多问题的数学抽象形式可以用图来描述，对图的研究形成了专门的数学分支—图论。芯片设计所依赖的软件是EDA (Electronic Design Automation) 工具。EDA软件的研制，特别是电路划分、版图规划、布局、布线环节涉及许多图论问题。我们简要介绍与EDA软件相关的一些图论问题，以及图论中的若干著名理论问题。
