移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。

发布日期:2020-12-11

对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
A

k1

B

k2

C

k1-k2

D

k1+k2

试题解析

点的

点的,拼音diǎn de,谓白色小点。

中文名
点的
条目
点的
注音
ㄉㄧㄢˇ ㄉㄜ
拼音
diǎn de

入度

入度是图论算法中重要的概念之一。它通常指有向图中某点作为图中边的终点的次数之和。

中文名
入度
适用范围
数理科学
外文名
indegree

出度

一般来说,图可分为有向图和无向图。有向图的所有边都有方向,即确定了顶点到顶点的一个指向;而无向图的所有边都是双向的,即无向边所连接的两个顶点可以互相到达。在一些问题中,可以把无向图当作所有边都是正向和负向的两条有向边组成。顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说,顶点的出边条数称为该顶点的出度,顶点的入边条数称为该顶点的入度。

中文名
出度
所属学科
数据结构
外文名
out-degree
相关概念
有向图、度、出度等

标签: 顶点 k1 k2 邻接 顶点

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~