题目内容
（请给出正确答案）
[主观题]
对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是(①)，判断任意两个顶点i和j是否有边相连的方法是(②)，求任意一个顶点的度的方法是(③)。
对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是（①)，判断任意两个顶点i和j是否有边相连的方法是（②)，求任意一个顶点的度的方法是（③)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是(…”相关的问题
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵.jpg)
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A．mA
B．A
C．Am
D．Am-1
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。
A．n+l
B．n
C．n-1
D．n+边数
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。
A．e
B．2e
C．n2-e
D．n2-2e
