设G是n个顶点的无向简单图，则下列说法不正确的是（)

A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D.在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

A.8

B.10

C.12

D.16

A.8

B.10

C.12

D.16

设G是n(n≥3)阶无向简单哈密顿图，则对于任意不相邻的顶点为均有

以上结论成立吗？为什么？

A.若G中恰好有n-1条边，则G一定是树。

B.若G中的每对顶点间都是连通的，则G一定是树。

C.若G中每条边都是割边，则G一定是树。

D.若G连通但是去掉任意一条边都不连通，则G一定是树。

A.若G中恰好有n-1条边，则G一定是树。

B.若G中的每对顶点间都是连通的，则G一定是树。

C.若G中每条边都是割边，则G一定是树。

D.若G连通但是去掉任意一条边都不连通，则G一定是树。