当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知5阶有向图G的度数列和入度列分别为(3 3 2 3 3)和(2 1 1 1 2) 则有向图G的出度列为()。A.(1 2


已知5阶有向图G的度数列和入度列分别为(3,3,2,3,3)和(2,1,1,1,2),则有向图G的出度列为()。

A.(1,2,1,2,1)

B.(2,2,2,2,0)

C.(2,2,1,2,1)

D.(1,2,0,2,1)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在一个无向图中,所有顶点的度数之和等于边数的()倍,在一个有向图中,所有顶点的入度之和

  • 设用邻接矩阵A表示有向图G的存储结构 则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和

  • 带权有向图G用邻接矩阵存储 则vi的入度等于邻接矩阵中()。A.第i行非-的元素个数B.第i列非-

  • 图G=(V E)有6个结点 其度数分别为1 4 4 3 5 5 问G有多少条边?

  • 在一个无向图中 所有顶点的度数之和等于所有边数的()倍;在一个有向图中 所有顶点的入度之和等于

  • 无向图中所有顶点的度数之和等于所有边数()倍 有向图中所有顶点的入度之和等于所有顶点出度之和的()倍。