证明一个简单图是哈密顿图

发布时间:2021-03-08 08:21:05

证明一个简单图是哈密顿图 

网友回答

G是有n个结点的简单无向图,如果G中任意一对结点的度数之和均大于等于n,则G中存在一条哈密尔顿回路
以上问题属网友观点,不代表本站立场,仅供参考!