电网络图主划分算法改进

分析比较网络图主划分的已有算法，提出改进算法ＧＰＰＩＡ，使主划分算法通用性提高，运算量和贮量减少，该算法用Ｃ语言编程，计算机实验证明可行。     

矿井网络风量调节计算与分析

本文分析探讨了矿井风量调节过程中，风路风阻变化对网络风流的影响，并据按需供风网孔内是否可设调节措施两种情况，分别提出及说明了调阻风路调阻值的简易计算方法。图２，参２。     

图2Cn的优美性

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

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

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

有源网络连通片集分析法

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

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

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

正则图与其补图的全色数

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

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

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

图的路覆盖数的上界

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