单项选择题
下列不一定是树的是()
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
点击查看答案&解析
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...