在一个图中,所有顶点的度数之和等于图的边数的 ___倍?
我想问一个图在默认情况下是有向图还是无向图?如果是有向图的话 不一定是双向的啊..如果是无向图的话 书上说的是顶点的度等于该顶点的入度或出度,那怎么来的2倍?
人气:493 ℃ 时间:2020-06-19 03:16:53
解答
如果是无向图,顶点的度数之和是边数的两倍,这是没问题的,无向图中不讲入度和出度这两个概念.
有向图中,任意一条边AB(A->B)都会给A提供一个出度,给B提供一个入度,所以
顶点的度之和 = 2 * 顶点入度之和 = 2*顶点出度之和 = 顶点入度之和+顶点出度之和=边数的两倍.
推荐
- 一个有至少2个顶点的简单图必定至少有2个度数相同的顶点
- 设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数
- 3、证明任意图上所有顶点度数和等于边数的两倍.
- 如图,将三个同样的正方形的一个顶点重合放置,那么∠1的度数为( ) A.30° B.20° C.40° D.45°
- 如图,将三角尺的直角顶点放在直尺的一边上,∠1=30°,∠2=50°,则∠3的度数等于( ) A.50° B.30° C.20° D.15°
- 问些虚拟语气的题
- 乐乐和笑笑都积攒了一些零用钱,他们所积攒的钱数的比是9:5,再献爱心活动中,乐乐捐了20元,这是他们的钱数相等,乐乐原来攒了多少元?
- 一个发电厂有一堆煤重7050千克,合()吨;这堆煤烧了96小时,合()天
猜你喜欢