开发者社区> 问答> 正文

数据结构中的问题。在有向图中,顶点的度数与图中的边的数目有什么计算关系?

比如,A<--->B,此时A的度数为2,B的度数也为2,度数之和为4,而边数为1

展开
收起
知与谁同 2018-07-17 09:18:20 5991 0
2 条回答
写回答
取消 提交回答
  • 社区管理员
    同学你好:
    有向图的度是分为出度和入度的, 要分开计算, 这个没什么确切的 关系, 按图的情况而定。

    还有疑问,将问题说确切 点,我好帮你分析啊
    2019-07-17 22:53:38
    赞同 展开评论 打赏
  • 这种情况怎么会A的度数为2,B的度数也为2,度数之和为4,而边数为1
    如果有向图A的度数为2,B的度数也为2,(包括出度和入度)度数之和为4,边应该有两条边
    度数之和等于两倍的边数
    2019-07-17 22:53:38
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
如何使用Tair增强数据结构构建丰富在线实时场景 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载
图计算及其应用 立即下载