共查询到20条相似文献,搜索用时 15 毫秒
1.
利用三角形三边弦圆共点的有关条件和多值有向角及其相关概念,推广了密克定理. 相似文献
2.
4.
5.
梁勇强 《玉林师范学院学报》2009,30(5)
为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的. 相似文献
6.
在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有ν(ν≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,ν). 相似文献
7.
8.
9.
10.
对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilto n圈存在的条件。 相似文献
11.
施宇丹 《上海交通大学学报》1994,28(1):140-142
有向H图中的有向圈数施宇丹(计算机科学与工程系)人们时常要把一组对象按优劣排成次序.将所有对象看作一个有向图的顶点,如果对象a比对象b好,就在相应的两个顶点之间画一条有向边(a指向b).于是当出现a比b好.b比c好,c又比a好时,就在排序中出现了一个... 相似文献
12.
程仕军 《贵州大学学报(自然科学版)》1988,(4)
本文讨论了有向联系系统与拟阵以及有向拟阵(ditroid)之间的关系,将A.Schrijver关于拟阵与联系系统的两个重要结果推广到有向情形。给出了判别有向联系系统的两个充要条件。 相似文献
14.
15.
为克服传统的基于有向图模型的危险和可操作性分析专家系统在知识表达方面的局限性,通过将二维的有向图模型在三维空间的解耦,采用图论的方法,提出了一个可以用于危险和可操作性分析自动化的有向架模型.利用该模型,可以灵活地表达危险和可操作性分析中的各种过程变量偏离之间的相互作用关系.它拓展了传统的有向图模型,从而使危险和可操作性分析的结果更全面、更系统,提高了专家系统全面挖掘化工过程中潜在的安全危险问题的能力. 相似文献
16.
程绩 《西华师范大学学报(哲学社会科学版)》2007,28(3):242-245
随着有向超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.本文回顾有向超图的一般理论,给出了有向超图结构图的概念,并在此基础上给出有向超图的可平面性算法.由于有向超图的结构图是简单有向图,故有向超图的可平面性算法建立在对一般图的可平面性判断上,该算法是多项式时间算法,是有效算法. 相似文献
17.
针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。 相似文献
18.
采用有向电气介数的脆弱线路选取 总被引:1,自引:0,他引:1
针对电力网络是有向加权网络的特性,在当前运行方式下考虑网络结构的脆弱性,利用线路功率组成,提出了将有向电气介数作为线路脆弱性指标.这样可以真实反映出"发电-负荷"节点对之间功率传输对各线路的占用情况,并且引入发电机出力来考虑不同电压等级线路阻抗的差异,能有效识别出系统的关键线路,同时将传统的只考虑发电机负荷间最短路径的全局效能指标替换为考虑发电机负荷间所有传输路径的有向全局导纳指标,这样物理背景更符合电力系统实际.采用IEEE-39节点系统进行仿真计算,结果验证了该算法的有效性和可行性. 相似文献
19.
20.