单项选择题

设G是一棵树,则G的生成树有()棵。

A.0
B.2
C.1
D.无数

<上一题 目录 下一题>
热门 试题

单项选择题
在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。

A.1
B.3
C.4
D.2

单项选择题
设G=<V,E>为无向图,∣V∣=7,∣E∣=23,则G一定是()。

A.简单图
B.多重图或有环
C.树
D.完全图

相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...