题目内容

有8个节点的无向连通图最少有( )条边。

A. 5
B. 6
C. 7
D. 8

查看答案
更多问题

图的常用存储结构有和。

有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的。

设无向图G中有n个顶点和e条边,则其对应的邻接表中有个表头节点和个表节点。

设有向图G用邻接矩阵A[n][n]作为存储结构,则该邻接矩阵中第i行上的所有元素之和等于顶点i的,第i列上的所有元素之和等于顶点i的。

答案查题题库