期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最长路原理与图中的路和圈 被引量:4
1
作者 高敬振 《山东师范大学学报(自然科学版)》 CAS 1995年第1期1-3,8,共4页
设(其中)为图G中一条最长y一路,即以y为终点的路中最长者.那么且对也是最长y一路.利用该简单原理证明:对于2-连通非Hamilton图G的任一顶点y.存在某最长y-路P(x,y)使d(x)较大.据此直接推出关于周长... 设(其中)为图G中一条最长y一路,即以y为终点的路中最长者.那么且对也是最长y一路.利用该简单原理证明:对于2-连通非Hamilton图G的任一顶点y.存在某最长y-路P(x,y)使d(x)较大.据此直接推出关于周长的范更华定理等重要结果。 展开更多
关键词 最长路原理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部