设G=＜V，E＞为无向图，命题均有，则G中存在哈密顿通路”的真值为( )。

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设C为无向图G中的一个圈，，证明G中存在含边e₁,e₂的割集.

设G=(V,E)起简单连通无向图δ(G)=k≥1。

(1)若G中最长的路径的长度为1,则l≥k。

(2)对于任意的G中最长的路径为是连通图。

(3)举例说明,对于G中最长的轨迹(2)中结论不成立。

的。