A.无回路的连通图B.连通但删去一条边则不连通的图C.每对结点之间都有通路的图D.有n个结点，n-1条边的连通图
单项选择题设G是一棵树，则G的生成树有（）棵。
A.0B.2C.1D.无数
单项选择题在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。
A.1B.3C.4D.2
单项选择题设G=＜V，E＞为无向图，∣V∣=7，∣E∣=23，则G一定是（）。
A.简单图B.多重图或有环C.树D.完全图
单项选择题设无向图G=是连通的且∣V∣=n，∣E∣=m若（）则G是树。
A.m≤3n-6B.m=n+1C.n≤3m-6D.n=m+1
单项选择题设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。
A.12B.10C.4D.8
