关于环网的直径

1.引言 环网G(N;s_1,s_2,…,s_r)是正则的有向循环图。其节点集用V={0,1,2,…,N-1}表示。N是自然数。网中,从每个节点i向节点i+s_j(modN)都有一条有向弧(i,i+s_j)(i=0,1,…,N-1;j=1,2,…,r;0相似文献   

用"更相减损术"求最大公因式

“更相减损术”是我国古代数学中求二整数最大公因数的方法 .古典名著《九章算术》卷一在谈到分数分子分母约去公因数有“置分母子之数 ,以少减多 ,更相减损求其等也 .以等数约之 .”这里的“等数”就是所说分母分子的最大公因数 .所谓“更相减损求其等”就是置两个整数 ,以少减多 ,反复相减 ,直到二数相等就得到它们的最大公因数 .例如 ,求 91 ,49的最大公因数(91 ,49) .我们有(91 ,49) =(91 -49,49) =(4 2 ,49)=(4 2 ,7) =…… =(7,7) =7刘徽说 :“其所以相减者 ,皆等数之重叠 .”数91 ,49都是等数 7的重叠 .对于初学者来说 ,“更相减损求…     

关于环网G（N;S1,S2）的直径

本文首先给出了环网G(N;s_1,s_2)存在有限直径的充要条件;用初等数论方法给出了其直径的简明计算公式;最后讨论了类似文献[3]的环网直径的对偶性问题.     

无向环网的一个组合问题

本文利用[3]提供的方法,研究无向环网,导出了一般无向环网G(N;±s_1,±s_2)的直径的估值和计算方法。     

验证事件独立性的随机试验模型

验证事件独立性的随机试验模型胡泰培（乐山师专）在常见的概率统计教材中，给出了ｎ个随机事件Ａ１、Ａ２、…、Ａｎ（ｎ＞２）相互独立的定义：对于任意的ｌ个事件八；，凡，…，凡（Ｚ一２，３，…，ｎ）要求Ｐ（Ａ。；Ａ。。··’－４。，）一Ｐ（Ａ·；）Ｐ（Ａ。。...     

分布式环网的同构定理

本文继续［１，２］关于分布式环网的研究。我们建立了Ｎ阶双连环网的同构定理，并证明了同构的双连环网有相等的直径。因此，所有的Ｎ阶双连环网可以按同构分类。