找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
具有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个连通分量,最多有个连通分量
热门标签
协警考试题库
政治理论题库
中公题库app
音乐常识题库
农商银行考试题库
司法考试题库及答案
教师资格题库
社会工作者题库
省考题库
公安公共基础知识题库
教师进城考试题库
三类人员考试题库
公共基础知识考试题库
公务员考试题库大全
南方电网题库
社区考试题库及答案
护理招聘考试题库
南方电网考试题库
公务员常识题库
综合素质考试题库及答案