计算题 证明：在简单无向图G中，如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路，那么G中必有一条奇数长度的回路．

填空题设有向图G=，V={a，b，c，d}，e={，，，，}，则G是（）连通的，c的可达的结点有（）。

单项选择题在有n个结点的连通图中，其边数（）

A.最多有n-1条
B.至少有n-1条
C.最多有n条
D.至少有n条

单项选择题无向图G中的边e是G的割边的充要条件为（）`

A.e是重边
B.e不是重边
C.e不在G的回路中
D.e不在G的某一回路中

单项选择题设V={a，b，c，d}，则与V构成强连通图的边集为（）

A.A
B.B
C.C
D.D

单项选择题设∣V∣＞1，G=是强连通图，当且仅当（）

A.G中至少有一条通路
B.G中至少有一条回路
C.G中有通过每个结点少一次的通路
D.G中有通过每个结点至少一次的回路