排序方式: 共有25条查询结果,搜索用时 15 毫秒
1.
周理 《曲阜师范大学学报》1995,21(4):39-42
给出了无向边集是支撑树的混合图为欧拉图的充要条件,在此基础上,结合Guan和Pulleyblank算法,给出了另外一种求解最小欧拉定向的算法。 相似文献
2.
对性质判断主谓项的周延性问题的再认识 总被引:1,自引:0,他引:1
张正光 《芜湖职业技术学院学报》1998,(1)
性质判断主谓项的周延性问题在传统形式逻辑性质判断理论中占有重要地位,弄清楚这个问题,对于正确理解各类性质判断逻辑形式的含义和特性,对于合乎逻辑地进行相关的推理,特别是直言三段论的推理,具有重要意义。一般教材都从性质判断的量项和联项的角度来分析其主谓项周延性问题,本文将结合欧拉图来演示性质判断主谓项的周延性问题,以供初学者参考。 相似文献
3.
《大庆师范学院学报》2017,(3):62-64
应用最优环游的奇偶点图上作业法,来确定物流配送线路优化问题。针对一个无向图中奇数点的个数多少,对最优环游的奇偶点图上作业法进行两种描述,应用这两个描述解决了具体物流配送网络图实际问题。 相似文献
4.
5.
关于Hamilton图的充分必要条件 总被引:2,自引:0,他引:2
引入与图G具有相同连通性的图G的相关简单图GR的概念,并通过对GN的邻接矩阵的恒式的研究,给出了任意图G是Hamilton图的充分必要条件,得到了以下主要结论:定理:图G是Hamilton图的充分必要条件,是图G的相关简单图GR的邻接矩阵的恒式PerGR不为0。 相似文献
6.
给定一个无向连通图G,圈包装问题就是求G的边不相交圈的最大数目.此问题在一般图下是APX困难问题,在平面图下是NP困难问题.主要证明了在几类特殊的平面图下多项式时间可得到最优解.主要考虑外平面图,系列平行图和平面欧拉图这三类特殊的平面图. 相似文献
7.
计算图(有向图或无向图)中生成树的个数可以用组合的方法,也可以用代数的方法。介绍了用代数的方法求图中生成树的个数,给出了欧拉回路与生成树的关系,并将其应用于实际的问题中,解决了一类等价类问题。 相似文献
8.
9.
10.
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过|V|-2个边不重的圈的并,其中|V|是图的顶点数。 相似文献