更多“若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定…”相关的问题
第1题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为()
A.n×n
B.(n-1)×(n-1)
C.(n-1)×n
D.n×(n+1)
点击查看答案
第2题
对于一个有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。
A、N
B、(N-1)*(N-1)
C、N-1
D、N*N
点击查看答案
第3题
一个有n个顶点的无向图,包含2个连通分量,则它至少有______条边。
点击查看答案
第4题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。 A、n B、(n-1)*(n-1) C、n-1 D、n*n
点击查看答案
第5题
【单选题】若m个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵是一个( )。
点击查看答案
第6题
一个有向图的邻接矩阵中各非零元素之和与图中边的条数相等。
点击查看答案
第7题
含有n个顶点的无向图,其邻接矩阵一定是一个方阵。( )
点击查看答案
第8题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则矩阵中的非零元素个数是( )
点击查看答案
第9题
2、已知无向图的邻接矩阵存储结构如下图所示,求:(1)画出该图; (2)求从V0开始的深度优先和广度优先遍历序列。
点击查看答案