首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

带权有向图G用邻接矩阵A存储则顶点i的入度等于A中41

第i行非∞且非0的元素个数第i列非∞且非0的元素个数第i列非∞的元素之和第i行非∞的元素之和

已知一个有向图的邻接矩阵表示要删除所有从第i个结点发出的边应

将邻接矩阵的第i行删除将邻接矩阵的第i行元素全部置为0 将邻接矩阵的第i列删除将邻接矩阵的第i列元素全部置为0

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n

B[18] B[19] B[20] B[21]

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1..n1

18 19 20 21

设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点

N E 2E N+E

[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻

若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵

第i行中值为1的元素个数所有值为1的元素总数第i行及第i列中值为1的元素总个数第i列中值为1的元素个数

[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻接于

带权有向图G用邻接矩阵A存储则顶点i的入度为A中

第i行非的元素之和第i列非的元素之和第i行非且非0的元素个数第i列非且非0的元素个数

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N–E

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

设一个包含Ⅳ个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

N N+E E N-E

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

18 19 20 21

若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵20

第i行中值为1的元素个数所有值为1的元素总数第i行及第i列中值为l的元素总个数第i列中值为1的元素个数

若采用邻接矩阵来存储简单有向图则其某一个顶点i的人度等于该矩阵______

第i行中值为1的元素个数所有值为1的元素总数第i行及第i列中值为1的元素总个数第i列中值为1的元素个数

已知一个有向图的邻接矩阵表示删除所有从第i个顶点出发的方法是

若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵______

第i行中值为1的元素个数所有值为1的元素个数第i行及第i列中值为1的元素总个数第i列中值为1的元素个数

设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表

A B C D

热门试题

更多

热门题库

更多

动画概论计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课