含有奇异元件的有源线性网络计算机辅助分析

本文讨论了含有奇异元件的有源线性网络计算机辅助分析的问题,并提出了能解决问题的有效算法。根据本算法,用Pascal语言编写的UECAD程序,是个通用程序,可用以对任何线性电路,同时作可解性问题,复杂度问题,状态方程问题和输出方程问题的分析。这个程序曾在IBM-PC机上运行,效果很好。     

运用C++程序辅助求解最短路问题

分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

邻接矩阵求带权图中最短通路

通过对带权邻接矩阵定义一种运算,计算n阶简单带权图中任意两点之间步长为1,2,…,n -1的最短通路长度,逐步比较,确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵记下最短路径所经过的所有结点,最后验证了其在无向和有向简单带权图中的有效性。     

降维理论中特征值的估计

利用谱降维方法可以归结为求解带权图Laplacican矩阵L(G)的特征值λn-t对应的特征向量这一理论,通过代数方法估计λn-t的下界,并讨论非带权图的情况下λn-t的下界.     

最短路径及其变形问题的算法

讨论了一个带权图的最短路径的算法及其若干个变形问题的算法，并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。这些算法在实际应用中有较强的实用性。     

λ阶短哈密顿回路的匹配法

无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.     

基于改进度中心性的样本点相似性度量方法

针对带权图数据中样本点的相似性度量问题,从图数据中样本点的属性信息和拓扑信息2个角度出发,提出了一种基于改进度中心性的样本点相似性度量方法.首先,该方法在充分研究了任意2个样本点拓扑信息可达的基础上,以改进度中心性指导随机游走的方法,度量样本点基于拓扑信息的相似性.其次,考虑到传统欧式距离在度量相似性方面的不足,提出一种融合的度量方法来度量样本点基于属性信息的相似性,进而得出样本点间的综合相似性.最后,通过一个具体的算例来验证所提出方法的实用性和有效性.     

3连通3正则权图圈权的一个猜想的证明

本文证实了Ｂｏｎｄｙ的猜想．证明了：设 Ｇ为简单 ３连通 ３正则权图，｜Ｖ（Ｇ）｜＝ｎ＞６，则Ｇ含圈Ｃ，使Ｗ（Ｃ）＞４Ｗ（Ｇ）／ｎ．     

基于带权图的多维大数据模型优化算法

针对传统的物化视图选择(materialized view selection,MVS)算法评价指标单一(仅评价物化时间,过度追求物化视图的查询命中率)会导致超高维度时的维度灾难以及物化视图集频繁抖动的问题,本文提出了一种基于带权图的多维大数据模型优化算法(multi-dimensional big data mode...