作业帮 > 数学 > 作业

离散数学中,将菱形的对角线连结起来的图形,是哈密顿图吗?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/24 02:57:34
离散数学中,将菱形的对角线连结起来的图形,是哈密顿图吗?
如果是的话,将哈密顿回路表示出来(5个点分别为a,b,c,d,e)
答:是哈密顿图.abeccda
设菱形的四个角上的点分别为a,b,c,d,中菱形间点为e