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

问题描述:

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

彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图
彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图这个答案是对的,因为我早就已经知道了,但是还是谢谢··