找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
具有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个顶点的无向连通图至少包含条边
5.
对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边?()
6.
在一个具有n个顶点的有向图中,构成强连通图时至少有 ( ) 条边
7.
在一个具有n个顶点的有向图中,构成强连通图时至少有( )条边
8.
具有n个顶点的有向图最多有( )条边
9.
一个有n个结点的图,最少有1个连通分量,最多有个连通分量
10.
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是( )。
热门标签
教师结构化面试题库
考研数学题库
医院招聘考试题库
公务员题库
公务员面试题库
社会工作师题库
综合素质题库及答案
多选题题库
护士招聘考试题库
知识产权考试题库
行政测试题库
教师业务考试题库
银行招聘考试题库
交通考试题库
邮政考试题库
法律知识题库
教师资格证面试题库
综合基础知识题库
小学教师资格题库
网格员考试题库