在一个图中,所有顶点的度数之和等于图的边数的___倍?我想问-查字典问答网
分类选择

来自刘彤的问题

  在一个图中,所有顶点的度数之和等于图的边数的___倍?我想问一个图在默认情况下是有向图还是无向图?如果是有向图的话不一定是双向的啊..如果是无向图的话书上说的是顶点的度等于该

  在一个图中,所有顶点的度数之和等于图的边数的___倍?

  我想问一个图在默认情况下是有向图还是无向图?如果是有向图的话不一定是双向的啊..如果是无向图的话书上说的是顶点的度等于该顶点的入度或出度,那怎么来的2倍?

1回答
2020-03-13 20:35
我要回答
请先登录
方虎生

  如果是无向图,顶点的度数之和是边数的两倍,这是没问题的,无向图中不讲入度和出度这两个概念.

  有向图中,任意一条边AB(A->B)都会给A提供一个出度,给B提供一个入度,所以

  顶点的度之和=2*顶点入度之和=2*顶点出度之和=顶点入度之和+顶点出度之和=边数的两倍.

2020-03-13 20:37:32

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •