单选题
在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
发布日期：2020-04-13
度
入度
出度
依附于顶点Vi的弧数
试题解析
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
有向图
一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD)为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对．
- 中文名
- 有向图
- 类型
- 表示物件与物件之间的关系
- 外文名
- oriented graph
- 三元组
- V(D)，A(D)，ψD
结点
结点是空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。
- 中文名
- 结点
- 注音
- ㄐㄧㄝ ˊ ㄉㄧㄢˇ
- 属性
- 几何点
- 学科
- 物理
- 拼音
- jié diǎn
- 释义
- 直线或曲线的终点或交点
- 应用
- 电路名词
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
下列关于对人本主义思想体系的概括性描述中，错误的是（）。
营业收入的实现可能引起（）
复杂背斜在水平迭加剖面上有何特点？
什么是俗名，什么是学名，其构成如何？
煤气中毒常分为以下三种类型：（）。
洗手指征以下哪项是错误的？（ ）
硅酸盐水泥中含有氧化钙、氧化镁及过多的石膏，都会造成水泥的体积安定性不良。
简述齿轮的精度要求？
甲企业的公司高层管理者包括（ ）。
慢粒白血病下列错误的是（）
暂无相关推荐~
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
设图的邻接矩阵为 ，则该图有（）个顶点。
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）