> 数学 >
无向完全图是哈密顿图.( )
判断对错
人气:359 ℃ 时间:2020-04-13 03:58:38
解答
应该是错的,通过图G中每节点一次的通道定为路,此路称为哈密顿路.通过图G中每结点一次的闭通道为回路,此回路称为哈密顿回路.具有哈密顿回路的图叫哈密顿图 定义1:经过图中每个顶点一次且仅一次的通路称为哈密顿通路....
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版