（单选题）
n个点的不连通图，其边数（）。在
A必然少于n－1
B必然等于n－1
C必然多于n－1
D可能多于n－1
正确答案
答案解析
数据结构中，N个顶点的连通图至少要有（N-1）条边（也就是树）才能保证图为连通图。
相似试题
（单选题）
一个有8个点的连通图至少有（）条边。
（单选题）
一个含有圈的5个点的连通图的线数（）。
（单选题）
连通图G有n个点，其部分树是T，则有（）
（判断题）
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
（判断题）
互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
（判断题）
无孤立点的图一定是连通图。
（判断题）
如果一个数列有极限，那么最多存在N个点落在这个极限的邻域之外。
（单选题）
一个图有5个点，8条边。这个图一定是（）
（单选题）
球面上有3个点，其中任意两点的球面距离都等于大圆周长的，经过这三个点的小圆的周长为6π，那么球的表面积为（）。
