彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图.

xtalt 1年前 已收到1个回答 举报

prowl 幼苗

共回答了18个问题采纳率:94.4% 举报

彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图
彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图

1年前 追问

3

xtalt 举报

这个答案是对的,因为我早就已经知道了,但是还是谢谢··
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.565 s. - webmaster@yulucn.com