首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。  相似文献   

2.
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。  相似文献   

3.
本文给出了有限集计数理论中容斥原理的几个推论,并且讨论了有限集对称差的计数的一些性质.  相似文献   

4.
生成伴随有向图中全部给定参考点的有向k-树是以k-树法解有源网络的关键步骤。本文给出生成有向树的一种新算法-U.D.法。该法为迄今所发表的算法中最简单的一种,且具有高的效率,可以编成简短的BASLC程序,应用于人机对话式的机助网络分析。  相似文献   

5.
本文用类比的方法探讨了有向角概念的教学,把较为复杂的有向角概念与较为简单的有向线段概念进行对照,化难为易.并将有向角性质巧妙地用于参数方程的教学之中.  相似文献   

6.
本文给出了有向最优树的一个新的有效算法,证明了此算法的时间复杂度为O(n4),并给出一个数字例子  相似文献   

7.
8.
9.
给出了强优美树的几个结果.  相似文献   

10.
定义了有向(排斥)和图与图的有向(排斥)和数,给出有向(排斥)和图的结构性质.  相似文献   

11.
通过给出平面多边形的有向面积,探讨有向面积的一些性质和应用,提出一平面多边形的若干新的定值定理.  相似文献   

12.
13.
有向面积及其应用   总被引:1,自引:0,他引:1  
通过给出平面多边形的有向面积,探讨有向面积的一些性质和应用,一平面多边形的若干新的定值定理。  相似文献   

14.
本文提出用有向树求解线性网络系统的新的拓扑方法。在所构造的图上找到所有的有向树便给出线性方程组的解,而不需要求有向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.
在公理集合论中,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.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号