作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/28 02:56:45
彼得松图至少要添加几条边才能使他成为哈密顿图,至少要添加几条边才能使他成为欧拉图.
彼得松图是半哈密尔顿图,仅需添加一条条边就能成为哈密顿图
彼得松图十个点全是几点,所以需要至少需要增加5条边才能形成欧拉图
再问: 这个答案是对的,因为我早就已经知道了,但是还是谢谢··