对于下面的有向图，其邻接矩阵是一个【 】的矩阵。
A、3×4
B、4×3
C、6×6
D、7×7
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2017年秋程序员软考）
答案解析
D
讨论
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？
n个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
对于下图，若采用邻接矩阵存储，则矩阵中的非0元素数目为【 】。
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是【 】。
在下列两种求图的最小生成树的算法中，【 】算法适合于求边稀疏的网的最小生成树。
在一个有n个顶点的无向网中，有O(n1.5*log2n)条边，则应该选用【 】算法来求这个网的最小生成树，从而使计算时间较少。
对于一个具有n个结点的连通无向图，如果它有且只有一个简单回路，那么此图有__________条边。
如果G是一个具有n个顶点的连通无向图，那么G最多有__________条边，最少有__________条边。
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
对于给定的n个元素，可以构造的逻辑结构有__________、__________、__________和__________4种。