下面哪一种图不一定是无向树？（）

单项选择题无向完全图K 3的不同构的生成子图有（）个。

A.6
B.5
C.4
D.3

单项选择题设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（）。

A.0是*的零元
B.1是*的幺元
C.0是*的幺元
D.*没有等幂元

单项选择题G是一棵根树，则（）。

A.G一定是弱连通的
B.G一定是强连通的
C.G只有一个顶点的出度为0
D.G只有一个顶点的入度为1

单项选择题有向图中结点之间的可达关系是（）

A.自反的，对称的
B.自反的，传递的
C.自反的，反对称的
D.反自反的，对称的

单项选择题给定权为3，4，5，6，7，8，9；构造一棵最优二叉树，则该二叉树的权为（）

A.96
B.85
C.120
D.116