具有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.从邻接矩阵 可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
- 8.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是（ ）。
- 9.无向连通图至少有一个顶点的度为1。
- 10.x[-n] 表示除了第n个元素的x
