完全图Kn中 有多少条不同的哈密尔顿回路(你》=3)

ljangel-001 1年前 已收到1个回答 举报

nanjingqiutian 幼苗

共回答了15个问题采纳率:80% 举报

1) 若G的每一对结点的度数之和都不小于n–1,那么G中有一条哈密尔顿路;
2) 若G的每一对不相邻的结点的度数之和不小于n,且n≥3,那么G为一哈密尔顿图.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.399 s. - webmaster@yulucn.com