无向完全图是哈密顿图.( )
判断对错
人气:359 ℃ 时间:2020-04-13 03:58:38
解答
应该是错的,通过图G中每节点一次的通道定为路,此路称为哈密顿路.通过图G中每结点一次的闭通道为回路,此回路称为哈密顿回路.具有哈密顿回路的图叫哈密顿图 定义1:经过图中每个顶点一次且仅一次的通路称为哈密顿通路....
推荐
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗