您的位置首页生活百科

5阶无向完全图一定是哈密顿图吗

5阶无向完全图一定是哈密顿图吗

的有关信息介绍如下:

5阶无向完全图一定是哈密顿图吗

5阶无向完全图不一定是哈密顿图。根据查询相关公开信息显示:每节点一次的通道定为路,此路称为哈密顿路,通过图G中每结点一次的闭通道为回路,此回路称为哈密顿回路,具有哈密顿回路的图叫哈密顿图。