图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

工科大学物理试题库管理系统的设计与研究

本文阐述了建立大学(工科)物理试题库的重要意义和建库的理论基础。构造了物理试题库的数学模型及其指标体系,提出了一套物理试题库的设计方案以及在微机上实现的技术和方法,同时介绍了物理试题库管理系统的主要功能和技术指标。对建立试题库的关键技术作了分析和论述。     

有源网络连通片集分析法

本文介绍利用封闭网络的概念找出网络函数的通用公式,从混合图概念出发引出连通片集的找树规则,提出一种求节点导纳行列式的简便方法,使有源网络分析大大简化,并给出例题分析。     

图的同构因子分解──概况与问题

系统介绍了图的同构因子分解的已有成果和尚待解决的许多问题．     

正则图与其补图的全色数

利用全图的性质研究图的全色数.给出正则图及其补图的全色数之间的关系。得到:若 G 是 k-正则图(2≤k相似文献   

任意无向图的最小R边连通扩充

研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发展了K边连通最优扩充的研究,从而使图的边连通扩充的研究在应用于网络结线的可靠性设计方面更具有实际意义。     

图的路覆盖数的上界

设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。     

关于图的4-色数

本文研究了图的４色数的界，得到了完全图．完全ｍ－部图、轮、圈和树的４－色数及图与补图４－色数间的关系，证明了图Ｇ与补图Ｇ的４－色数之和介于ｐ＋１与２ｐ之间。     

有限元分析中的计算机图形显示技术

本文介绍有限元分析中各种图形的计算机显示方法以及软件设计的基本技巧,分析了变位图、等值线图的绘制原理,讨论了有限元图形的局部放大及裁剪技术。