相关考题
-
单项选择题
下列不一定是树的是()
A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点,n-1条边的连通图 -
单项选择题
设G是一棵树,则G的生成树有()棵。
A.0
B.2
C.1
D.无数 -
单项选择题
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
A.1
B.3
C.4
D.2
