早教吧 育儿知识 作业答案 考试题库 百科 知识分享

按下列要求画简单无向图1、是欧拉图,而不是哈密顿图2、不是欧拉图,是哈密顿图.

题目详情
按下列要求画简单无向图
1、是欧拉图,而不是哈密顿图
2、不是欧拉图,是哈密顿图.
▼优质解答
答案和解析

欧拉图就是一笔画图,哈密顿图是要含有所有点(恰好一次)的最大环

五角星画过吧,它既是欧拉图又是哈密顿图

1.要想得到不是哈密顿图的欧拉图,去掉五角星的三条边即可,如下图(1)

2.要想得到不是欧拉图的哈密顿图,在五角星中加入一条边即可,如下图(2)