大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

请回答下列关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?

题目标签：稀疏矩阵邻接矩阵强连通图
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【简答题】在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
查看完整题目与答案

【简答题】阅读以下说明和C函数，将应填入 (n) 处的字句写在对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示 为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图3-1所...
查看完整题目与答案

【单选题】​有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【简答题】已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriTupleNode; typedef struct{ TriTupleNode data[MaxSize]; int RowTab[MaxRow+1]; //行表 int m,n,t...
查看完整题目与答案

【多选题】下列关于稀疏矩阵的说法正确的是
A.
全不是零
B.
只有少部分不是零
C.
全部是零
D.
大多数元素是零
查看完整题目与答案

【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案

【单选题】n个顶点的强连通图的边数至少有______。
A.
n－1
B.
n(n－1)
C.
n
D.
n＋1
查看完整题目与答案

【判断题】无向图的邻接矩阵一定是对称的
A.
错
B.
对
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案

【单选题】稀疏矩阵的三元组表是
A.
顺序存储结构
B.
链式存储结构
C.
索引存储结构
D.
散列表存储结构
查看完整题目与答案

【单选题】无向图的邻接矩阵一定是（）。
A.
对角矩阵
B.
稀疏矩阵
C.
三角矩阵
D.
对称矩阵
查看完整题目与答案

【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案

【判断题】稀疏矩阵的特点是矩阵中的元素个数较少。
A.
正确
B.
错误
查看完整题目与答案

【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案

【简答题】稀疏矩阵有两处存储方式，分别是三元组法、 【1】 。
查看完整题目与答案

【单选题】图中的邻接矩阵是（ ）。
A.
B.
C.
D.
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案

【简答题】n个顶点的有向图是强连通图至少有（ ）条边
查看完整题目与答案
相关题目：
【简答题】在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 【4】 为主序排列。
查看完整题目与答案
【简答题】阅读以下说明和C函数，将应填入 (n) 处的字句写在对应栏内。 [说明] 若一个矩阵中的非零元素数目很少且分布没有规律，则称之为稀疏矩阵。对m行n列的稀疏矩阵M，进行转置运算后得到n行m列的矩阵MT，如图3-1所示 为了压缩稀疏矩阵的存储空间，用三元组(即元素所在的行号、列号和元素值、表示稀疏矩阵中的一个非零元素，再用一维数组逐行存储稀疏矩阵中的所有非零元素也称为三元组顺序表)。例如，图3-1所...
查看完整题目与答案
【单选题】​有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： define MaxRow 100 //稀疏矩阵的最大行数 typedef struct{ int i,j,v; //行号、列号、元素值 }TriTupleNode; typedef struct{ TriTupleNode data[MaxSize]; int RowTab[MaxRow+1]; //行表 int m,n,t...
查看完整题目与答案
【多选题】下列关于稀疏矩阵的说法正确的是
A.
全不是零
B.
只有少部分不是零
C.
全部是零
D.
大多数元素是零
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【单选题】n个顶点的强连通图的边数至少有______。
A.
n－1
B.
n(n－1)
C.
n
D.
n＋1
查看完整题目与答案
【判断题】无向图的邻接矩阵一定是对称的
A.
错
B.
对
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
【单选题】稀疏矩阵的三元组表是
A.
顺序存储结构
B.
链式存储结构
C.
索引存储结构
D.
散列表存储结构
查看完整题目与答案
【单选题】无向图的邻接矩阵一定是（）。
A.
对角矩阵
B.
稀疏矩阵
C.
三角矩阵
D.
对称矩阵
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【判断题】稀疏矩阵的特点是矩阵中的元素个数较少。
A.
正确
B.
错误
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【简答题】稀疏矩阵有两处存储方式，分别是三元组法、 【1】 。
查看完整题目与答案
【单选题】图中的邻接矩阵是（ ）。
A.
B.
C.
D.
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
【简答题】n个顶点的有向图是强连通图至少有（ ）条边
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭