网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
填空题
对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

参考答案

参考解析
解析: 暂无解析
更多 “填空题对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。” 相关考题
考题 在有向图中,以顶点v为终点的边的数目称为v的入度。() 此题为判断题(对,错)。

考题 对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。 A.sB.s-1C.s+1D.n

考题 对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n+e)D)O(n2) A.AB.BC.CD.D

考题 对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6

考题 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

考题 在有向图中每个顶点的度等于该顶点的( )。A.入度B.出度C.入度与出度之和D.入度与出度之差

考题 有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A、边数B、度数C、入度D、出度

考题 有向图中每个顶点的度等于该顶点的()A、入度B、出度C、入度与出度之和D、入度与出度之差

考题 对于有向图,顶点的度分为入度和出度,以该顶点为终点的边数目叫();以该顶点为起点的边数目叫()。

考题 在有向图中每个顶点的度等于该顶点的()。A、入度B、出度C、入度与出度之和D、入度与出度之差

考题 对于一个无向图,下面()种说法是正确的。A、 每个顶点的入度等于出度B、 每个顶点的度等于其入度与出度之和C、 每个顶点的入度为0D、 每个顶点的出度为0

考题 入度是以该顶点为终点的入边()。

考题 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()A、nB、eC、2nD、2e

考题 假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

考题 出度是以该顶点为起点的()数目。

考题 在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A、入边B、出边C、入边和出边D、不是出边

考题 填空题入度是以该顶点为终点的入边()。

考题 填空题假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

考题 填空题出度是以该顶点为起点的()数目。

考题 单选题有向图中每个顶点的度等于该顶点的()A 入度B 出度C 入度与出度之和D 入度与出度之差

考题 单选题对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为()A k1B k2C k1-k2D k1+k2

考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A n×eB n+eC 2nD 2e

考题 单选题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。A 边数B 度数C 入度D 出度

考题 单选题对于一个无向图,下面()种说法是正确的。A  每个顶点的入度等于出度B  每个顶点的度等于其入度与出度之和C  每个顶点的入度为0D  每个顶点的出度为0

考题 单选题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A 入边B 出边C 入边和出边D 不是出边