共查询到20条相似文献,搜索用时 15 毫秒
1.
有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。 相似文献
2.
翟晓燕 《广州大学学报(综合版)》1997,11(2):78-82,84
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。 相似文献
3.
本文给出了有限集计数理论中容斥原理的几个推论,并且讨论了有限集对称差的计数的一些性质. 相似文献
4.
郑建德 《华侨大学学报(自然科学版)》1985,(4):453-459
生成伴随有向图中全部给定参考点的有向k-树是以k-树法解有源网络的关键步骤。本文给出生成有向树的一种新算法-U.D.法。该法为迄今所发表的算法中最简单的一种,且具有高的效率,可以编成简短的BASLC程序,应用于人机对话式的机助网络分析。 相似文献
5.
马立 《曲靖师范学院学报》1995,(5)
本文用类比的方法探讨了有向角概念的教学,把较为复杂的有向角概念与较为简单的有向线段概念进行对照,化难为易.并将有向角性质巧妙地用于参数方程的教学之中. 相似文献
6.
7.
8.
9.
12.
13.
14.
胡宗煊 《山东大学学报(理学版)》1986,(2)
本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向2树。本文提供的方法用于求符号网络函数,也可用于数值计算,具有精度高和节省存贮的优点。它特别适宜于大型稀疏方程组的求解。 相似文献
15.
农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算. 相似文献
16.
17.
对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:
(1)k1=min(k1ks2=js1(mod n)且k≥j≥0,k=1,2,…,n-1);
(2)j1=min(j1k1s2=js1(mod n),j≥0);
(3) j2=min(j1 ks2=js1(mod n)且j〉k≥0,j=1,2,…,n=1);
(4)k2=min(k1 ks2=j2s1(mod n),k≥0)
则k1,k2,j1,j2恰好是由G(n;s1,s2)决定的L-形瓦的四个参数,并且(j2-j1,k1-k2)是同余方程xs1+ys2=0(mod n)的最小正解. 相似文献
18.
陈练寒 《北京师范大学学报(自然科学版)》1992,28(1):10-14
在公理集合论中,Suslin树(ST)是树中的重点,Jech运用ST证明了著名的Suslin问题的独立性.本文进一步探讨了Suslin树,证明了在Jech的模型M[Ω]中存在着一串逐个包含的ST的ω_1序列,它们的可数交仍是ST,这里Ω是正规完全的二枝ST,并把Jech M[Ω]2=1(不管2在M中的大小)的结果推广到更为广泛的ST. 相似文献
19.
树映射拓扑熵为零的几个充要条件 总被引:1,自引:0,他引:1
研究了拓扑熵为零的树 (即一维紧致连通不含圈的分支流形 )映射 ,其ω-极限集的特征 ,得到了 :设 f :T→ T是连续自映射 ,则 h(f ) =0充分且必要条件是对任意的 x∈ T,ω(x,f )或者是周期轨 ,或者是不含任何周期轨的无限集。此外 ,在系统具有伪轨追踪性质的假设下 ,得到了 h(f ) =0的另一个充分必要条件是 AP(f ) =R(f ) ,这些结果都推广了区间映射的相应结论。 相似文献
20.