题目内容
（请给出正确答案）
[主观题]
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。A．eB．2eC．n2-eD
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
如果结果不匹配，请 联系老师 获取答案
更多“一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中…”相关的问题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(33)个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
![● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1／0](https://img2.soutiyun.com/ask/uploadfile/2403001-2406000/a18a852e3635a7757f78452a4974bd50.gif)
(60)
A．N
B．E
C．2E
D．N+E
A.N
B.E
C.2E
D.N+E
关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式，对于含有n个顶点、e条边的图，对应的关联矩阵I[][]共有n行e列。在无向图中，对于任意的0≤i＜n和0≤j＜e，若第i个顶点与第j条边彼此关联，则定义I[[i][j]=1;否则，定义I[[i][j]=0。
a)关联矩阵与邻接矩阵有何联系？
b)有向图的关联矩阵应如何定义？
c)有向图的关联矩阵，与邻接矩阵又有何联系？
d)基于关联矩阵，可以解决哪些问题？试举一例。
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。
A．n+1
B．n
C．n/2
D．n-1
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。
A．e
B．2e
C．n2-e
D．n2-2e
一个具有N个顶点的无向图最多有(47)条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N2
