单选题
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π，那么球的表面积为（）。
单选题查看答案