找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
具有n个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。
A、n;
B、2(n-1);
C、n/2;
D、n*n
发布时间:
2025-06-15 03:09:44
首页
教师继续教育
推荐参考答案
(
由 快搜搜题库 官方老师解答 )
联系客服
答案:
2(n-1)
相关试题
1.
具有n个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。
2.
n个顶点的有向图是强连通图至少有( )条边
3.
一个有N个顶点的强连通图至少有多少条边?
4.
n个顶点的无向图用邻接矩阵A表示时,顶点V的度为A∑Aj]A、∑A[ji]B、∑A[i,] ∑A[ji
5.
一个具有n个顶点的无向连通图至少包含条边
6.
对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边?()
7.
在一个具有n个顶点的有向图中,构成强连通图时至少有 ( ) 条边
8.
在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边
9.
具有n个顶点的有向图最多有( )条边
10.
一个有n个结点的图,最少有1个连通分量,最多有个连通分量
热门标签
文化素养题库
公务员考试题库
科技常识大全题库
金融基础知识题库
时事政治题库
国家电网题库
行测常识题库
滴滴考试题库答案
法律知识考试题库
小学体育教师招聘题库
教师资格证试讲题库
怎么把题目做成题库
题库练习
每日一练题库
市场营销考试题库
执法考试题库
一级消防师题库
大学生题库
教师考试题库
公文题库