无向完全图是哈密顿图.( )判断对错
问题描述:
无向完全图是哈密顿图.( )
判断对错
答
应该是错的,通过图G中每节点一次的通道定为路,此路称为哈密顿路.通过图G中每结点一次的闭通道为回路,此回路称为哈密顿回路.具有哈密顿回路的图叫哈密顿图 定义1:经过图中每个顶点一次且仅一次的通路称为哈密顿通路....