答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有向图G中有n个顶点e条有向边所有的顶点入度数之和为d 则e和d的关系为_________。

设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为_________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

n个顶点的强连通图中至少含有（)A．n－1条有向边B．n条有向边C．n（n－1)／2条有向边D．n（n－1)条有向边

答案解析
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的_______

答案解析
设有向图G中有向边的集合E={ } 则该图的一种拓扑序列为_________________

答案解析
n个顶点的有向完全图中含有向边的数目最多为(23)。A.n-1B.nC.n(n-1)/2D.n(n-1)

答案解析
设有向图G中有n个顶点e条有向边所有的顶点入度数之和为d 则e和d的关系为_________。

答案解析
假设一个有向图具有n个顶点和e条边若该有向图采用邻接矩阵存储则删除与顶点i相关联的所有边

答案解析
设有向图G用邻接矩阵A[n][n]作为存储结构则该邻接矩阵中第i行上所有元素之和等于顶点i的_______

答案解析