同等学力计算机科学与技术题库 填空题 2分 具有n(n…1)个顶点的连通图至少有 条边。 点击查看答案 进入题库练习 参考答案: n-1 参考解析: 至少要有(N-1)条边(也就是树)才能保证图为连通图 你可能感兴趣的试题 1 问答题 2分 并非一切事情都能由机器来完成。 点击查看答案 2 问答题 2分 存在一个唯一的偶素数。 点击查看答案 3 填空题 2分 5位男生和5位女生排成男女相间的一列,有____种不同的排法。 点击查看答案 4 填空题 2分 具有n(n…1)个顶点的连通图至少有 条边。 点击查看答案 5 填空题 3分 一个人正方形是由四个相同的小正方形构成,如图l所示,用黑白两种颜色对4个小正方形着色,如果经过某种旋转,颜色能完全吻合的方案认为是相同的,则有____种不同的方案。 点击查看答案