网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。

  • A、n-1
  • B、n
  • C、2n-2
  • D、2n

参考答案

更多 “n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。A、n-1B、nC、2n-2D、2n” 相关考题
考题 n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1
查看答案
考题 n个顶点的强连通图的边数至少有（ ）。A. n-1B. n(n-1)C. nD. n+1
查看答案
考题 n个顶点的连通图用邻接距阵表示时,该距阵至少有()个非零元素。 A.nB、2(n-1)C、n/2D、n2
查看答案
考题 n个顶点的连通图至少有______边。
查看答案
考题 n个顶点的强连通图至少有( )条边。 A、 n-1B、 nC、 2nD、 n(n-1)
查看答案
考题 n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A．n-1B．nC．2n-2D．2n
查看答案
考题 下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
查看答案
考题 ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
查看答案
考题 n个顶点的强连通图至少有(32)条边。A．nB．n-1C．n-2D．n+1
查看答案
考题 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N B.E C.2E D.N+E
查看答案
考题 若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
查看答案
考题 表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
查看答案
考题 n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。
查看答案
考题 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
考题 N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。A、nB、n-eC、eD、e+n
查看答案
考题 N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
查看答案
考题 具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
查看答案
考题 n个顶点的强连通图至少有（）条边，其形状是（）。
查看答案
考题 填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
考题 填空题n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。
查看答案
考题 单选题N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。A nB n-eC eD e+n
查看答案
考题 填空题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
查看答案
考题 填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 单选题n个顶点的强连通图的边数至少有（）。A n-1B n（n-1）C nD n+1
查看答案
考题 填空题n个顶点的强连通图至少有（）条边，其形状是（）。
查看答案
考题 单选题n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。A n-1B nC 2n-2D 2n
查看答案
热门标签
最新试卷