图论在计算机中的应用

图论在计算机科学中的应用很广泛。例如在开关理论与逻辑设计、数据结构、形式语言、操作系统、编译程序，信息组织与检索都有很重要的应用。本文补充《离散数学基础》（洪帆编）教材之不足，给出以下内容，供读者加深对有关知识的理解。一、印刷电路的分层问题为了设计印刷电路板，先将电路画成图O如图1，G中边对应导线。顶点对应接点，设有导线连接的两个接点之间可能要装配元件。由于同一层印刷电路板上导线不允许相交（除接点之外），因此，如果G是平面图，则相应o就可以设计出一块草层印刷电路板；如果O不景平面图，则对应G必须设计…     

关于城市街道图和支线图的最优强连通定向研究

本文对城市街道图及支线图的最优强连通定向研究的方法、现状和可研究的问题作了综合论述。     

零和Ramsey数R（C3，Z3）的下界（一）

Bialodocki和Die，he。［‘］给出了古典Ra。切V定理下列有趣的推广：设G是一个有。条边的图，整数k＞2且川。，Z．表示k阶循环群。定义R（G，Z．）表示一个极小整数c，使得对儿的边的任意见一染色，即一个泛函C；E（K；）～Z＊，从中部存在一个同构于O的子图具有下性质；X”C（e）es0（，hodk）．6B（o）他们二人证明了下述特殊值I211．It是奇效R（K；。Z．｝一｛D加一1．nM倒数Y．Ca，o［‘］进一步证明了下面的结论：114＋k一1，11，k都是偶数R（K；．几）一（：一【n＋k，具它。本文中我们讨论毒和RI11；mp数R（C。，Z。…     

惠特尼1934～1936年微分流形工作的历史分析

惠特尼是20世纪美国最有影响的数学家之一,也是微分拓扑的奠基人.他在《微分流形》(1936)中给出的微分流形的概念是20世纪数学有代表性的基本概念,是描述无数自然现象的一种空间形式.但惠特尼早期从事的是图论,大约从1933年才转向拓扑.在对原始文献进行分类研究的基础上,文章探讨了惠特尼从图论转向拓扑的原因,分析了1934 ～1936年间他对微分流形的具体工作和历史意义以及对中国数学的影响.     

用矩阵判断哈密顿图的一个充要条件

给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密顿图的充分必要条件     

三类正则矩阵的特征值幂和

本文用图论方法和矩阵分块技巧，讨论了正则（0，1）矩阵的特征值幂和问题，改进了现有文献的一些结果。     

应用图论原理对2D核磁共振谱图的计算机处理

应用图论中“色图”的概念来表达２ＤＮＭＲ信息，使得色图的每个节点对应于一个一维共振峰或完全重叠的几个峰，节点的颜色表示其化学位移以及其多重性和积分；色图的每条边对应于两个一维共振峰之间的相关关系，其颜色表示交叉峰的强度。     

树枝状铁路专用线取送车问题的数学模型及算法

对于树枝状铁路专用线直达列车取送车问题，为了尽可能缩短车辆在站停留时间，本文就调机送后等取或单送和送后再取分别研究。通过建立图论和排序论数学模型，给出了树枝状铁路专用线取送车问题的上述两种情况下的简单快速算法。