首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在有向图中每个顶点的度等于该顶点的
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在有向图中每个顶点的度等于该顶点的
A、入度
B、出度
C、入度与出度之和
D、入度与出度之差
时间:2022-01-05 11:54
关键词:
答案解析
C
解析:有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为。的出度; v的度则定义为该顶点的入度和出度之和。
相关问题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
最新问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(20) 。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(58),其中非零元素数目为(59)。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
一个有8个顶点的有向图,所有顶点的入度出度之和与所有顶点的出度之和的差是()
在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
在有向图中每个顶点的度等于该顶点的()。
在有向图中每个顶点的度等于该顶点的
别人在看