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

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

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

在有n个结点的连通图中，其边数（）A.最多有n-1条B.至少有n-1条C.最多有n条D.至少有n条

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

无向图G中的边e是G的割边的充要条件为（）`A.e是重边B.e不是重边C.e不在G的回路中D.e不在G的某一回...

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