排序方式: 共有64条查询结果,搜索用时 15 毫秒
31.
32.
33.
设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件 相似文献
34.
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图G中任意两点的度数之和的最小值满足文章中所给的条件,则G有一个2-因子至少含一个长至少为2s的圈. 相似文献
35.
36.
37.
货郎担问题的指派解法 总被引:2,自引:0,他引:2
涂为员 《常熟理工学院学报》2001,15(2):16-18,22
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题,对图邻接矩阵形对角进行分析,给出了这一问题的一个较好近似算法。 相似文献
38.
王润轩 《商丘师范学院学报》2003,19(5):20-22
由Hamilton光学中的Lagrange方程推出光线方程,用Runge-Kutta方法求解光线方程,给出光线追迹的新方法。 相似文献
39.
赵一平 《乌鲁木齐成人教育学院学报》2006,14(2):86-87
Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路。 相似文献
40.
本文讨论了二部图Km,m的性质,其中一个性质说明,Ore(奥尔)在1960年提出的图G是Hamilton图的充分条件,当图G是二部图时其充分条件可减弱. 相似文献