相关考题
-
填空题
设有向图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的某一回路中
