一个图有5个点，8条边。这个图一定是（）
A: 连通图
B: 树
C: 含圈的图
D: 不连通图
A: 连通图
B: 树
C: 含圈的图
D: 不连通图
举一反三
- 一个有N个顶点和N条边的无向图一定是（ ）。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
- 一个有n个顶点的无向图有少于n-1条边，则该图一定是（ ） A: 生成树 B: 非连通图 C: 连通图 D: 含有环的图
- 下面那种图不一定是树？（ ） A: 无圈、连通的图 B: 有n个顶点，n-1条边的图 C: 无圈、但添加一条边则有圈的图 D: 连通，但删去一条边则不连通的图.
- 一个连通图的生成树是该图的（ ）连通子图。若这个连通图有n个顶点，则它的生成树有（ ）条边
- 一个无向图有n个顶点，多于n-1条边，则该图一定是（ ）。 A: 含有环的图 B: 生成树 C: 连通图 D: 都不对