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

来自刘彤的问题

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

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

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

1回答

2020-03-1320:35

我要回答

提示：回答问题需要登录哦！

方虎生

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

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

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

2020-03-13 20:37:32

大家都在问