![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为( )。
设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为()。
设G=<V,E>为无向图,命题均有
,则G中存在哈密顿通路”的真值为()。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设G=<V,E>为无向图,命题均有
,则G中存在哈密顿通路”的真值为()。
A.G’为G的子图
B.G’为G的连通分量
C.G’为G的极小连通子图且V=V’
D.G’是G的一个无环子图
(1)△(G)<n; (2)△(G)≤n;
(3)△(G)>n; (4)△(G)≥n