A.0B.2C.1D.无数设G是一棵树，则G的生成树有（）棵。……

单项选择题在一棵树中有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.完全图

单项选择题设无向图G=是连通的且∣V∣=n，∣E∣=m若（）则G是树。

A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1

单项选择题设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。

A.12
B.10
C.4
D.8

单项选择题已知有向图G的邻接矩阵为，则G有（）。

A.6点，14边
B.6点，7边
C.5点，7边
D.5点，14边