|
|||||
|
|
| 图论在计算机中的应用 | |
| 引用本文： | 黄万徽.图论在计算机中的应用[J].高等函授学报(自然科学版),1994(6):7-10,12. |
| 作者姓名： | 黄万徽 |
| 摘 要： | 图论在计算机科学中的应用很广泛。例如在开关理论与逻辑设计、数据结构、形式语言、操作系统、编译程序，信息组织与检索都有很重要的应用。本文补充《离散数学基础》（洪帆编）教材之不足，给出以下内容，供读者加深对有关知识的理解。一、印刷电路的分层问题为了设计印刷电路板，先将电路画成图O如图1，G中边对应导线。顶点对应接点，设有导线连接的两个接点之间可能要装配元件。由于同一层印刷电路板上导线不允许相交（除接点之外），因此，如果G是平面图，则相应o就可以设计出一块草层印刷电路板；如果O不景平面图，则对应G必须设计… |
| 关 键 词： | 图论 计算机 应用 印刷电路 鼓轮设计 最优前缀码 最优树 |
| 本文献已被 CNKI 维普 等数据库收录！ | |