图论:证明若G为简单连通图,且G中任意一对不相邻顶点u和v满足:d(u)+d(v)>=n-1,则G有Hanmilton路。

2025-04-04 10:27:58
推荐回答(1个)
回答1:

http://web.nuist.edu.cn/courses/lssx/longtime/part4/chapter15/15_02_03_01.htm

记得采纳啊