无向双环网络G(N;±r,±s)的图形仿真算法

传统的L形瓦仿真方法无法直接用于研究无向双环网络。针对上述问题,将直角坐标系引入无向双环网络中,提出一种新的图形仿真算法。利用该算法可以快速仿真出无向双环网络G(N;±r,±s)的图形,同时标注其直径、平均距离及节点的具体分布。通过研究仿真图形,得出单位步长无向双环网络G(N;±r,±s)直径、平均距离的分布规律。

双优双环网络G(N;1,s)的分布仿真

在直角坐标系下的一族有向双环网络G(N;1,s)(1<s<N)中,研究双优双环网络DG(N;1,s)的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数n,仿真4≤N≤1 000的n-N紧优分布图,发现n-N分布呈现平稳的波动特性,n不随N递增。

完全图K_n和完全多部图K_n(t)的｛C_3,S_4｝-强制分解

本文给出完全图Kn 和完全多部图Kn(t)存在｛C3 ,S4｝

S(7,n)的k-边优美的图标号

设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.

s不超过6的无标号(n,n/2+s)-奇图的计数

一个图称为(n,m)-图,若|V(G)|=n且|E(G)|=m.一个奇图是指每个点的度都是奇数的图.给出了一种新的图同构的定义,计算并给出了不同构无标号(n,n/2+5)-奇图的结果,并对s=4,6给出了不同构无标号(n,n/2+s)-奇图的完整结果.

关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法

改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .

n阶螺旋方阵的生成

该文使用Ｃ语言编程，实现了对任意自然数ｎ的ｎ阶螺旋方阵的自动生成及打印。

迹为1的n—扩张TC结构矩阵

本文证明了 :如果A是n阶迹为 1的TC结构矩阵 ,那么A是n -扩张的当且仅当A满足( 1)D =D(Jn-A)是传递有向图 ;( 2 )设i是主对角线上元素为 1的下标及E =<n >\{i} ,从顶点i到D1=D(Jn- 1-A[E])

编程题的计算机阅卷

分析了当前的一些计算机考试系统的特点 ,指出了其存在的不足之处。为了更加合理和有效地使用计算机进行阅卷 ,首先提出了几个新概念 ,然后在此基础上给出了一个编程题的计算机阅卷模式 ,对其实现流程进行了详细的阐述 ,最后对结果进行了分析。该系统已经用于实际的教学环节中 。

用计算机模拟雷诺实验的体会

本文论述了用 Quick BASIC语言编程模拟《流体力学》课程中“雷诺实验”的一些体会。阐述了用计算机模拟实验的优点 。

计算机考试系统的试卷生成

从结构化和非结构化两种不同的类型对题库结构进行了分析,讨论了随机抽取和事先设定两种抽取试卷的方式,并比较了它们之间的优缺点。从题库结构、考生数据文件和试卷产生流程3个方面介绍了一个综合性的系统。

色多项式的显示公式

本文利用完全图K_n恰有k个分支S^((n))={K_i∶1≤i≤n}-因子个数N(K_n,k)及第二类Stirling数S(n,k)之间关系,导出图的色多项式的显示公式刻画,并给出几类色多项式及用Stirling数表示的完全i部图的色多项式的显式公式。

一类图的哈密尔顿性

一个图称为[s,t]-图,如果它的任意s阶导出子图中至少含有t条边.用Gn表示任意n阶图.文章证明了n-连通的[n+2。

逻辑增长曲线模型参数估计的程序设计

本文论述逻辑增长曲线模型的参数求解方法－－优选法，并给出了计算程序的Ｎ－Ｓ图。

计算机K维栅格图象距离图的研究

本文着重讨论了多维栅格图象距离图的定义和计算．提出了Ｋ维栅格空间和Ｋ维栅格图象以及有关Ｋ维栅格图象的一组概念，如毗邻类型、Ｎ－序列等．然后．用路径长度定义了一个函数Ｄｑ，再用Ｄｑ定义了Ｋ维栅格图象的距离概念和相应的距离图概念，并给出一个有关距离的一个定理．对于距离图的计算，文章中给出了一个ＧＤＴ变换，即广义距离变换和相应的一个定理，该定理表明了经过ＧＤＴ变换所得的结果就是由Ｎ－序列ｑ所决定的距离图．