题目内容
（请给出正确答案）
[主观题]
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。
A、c
B、2e
C、e2
D、n2
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、c
B、2e
C、e2
D、n2
如果结果不匹配，请 联系老师 获取答案
更多“对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则…”相关的问题
A．n+l
B．n
C．.jpg)
D．n-1
一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。
A．n+1
B．n
C．n/2
D．n-1
一个具有N个顶点的无向图最多有(47)条边。
A．N×(N-1)/2
B．N×(N-1)
C．N×(N+1)/2
D．N2
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
关联矩阵(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个顶点e条边的无向图的邻接表，其边表结点总数为(50)。
A．n
B．e
C．2e
D．n+e
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(33)个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
