相关考题
-
单项选择题
无向图G（n，m）是树，则下列说法不正确的是（）。
A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后，G仍连通 -
单项选择题
下列不一定是树的是（）
A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点，n-1条边的连通图 -
单项选择题
设G是一棵树，则G的生成树有（）棵。
A.0
B.2
C.1
D.无数
