设一个无向图有5顶点,度数分别是4,3,3,2,2,求该图边数
人气：324 ℃ 时间：2020-04-09 21:13:48
解答
7条边.数据结构的书上应该有证明.每条边与两个顶点相连接,所以所有顶点上的度数之和就是图中边的两倍,本题中共有4+3+3+2+2=14个边的端点,因而共有14/2=7条边
推荐
- 无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶点的度数是2.计算该图的顶点数
- “在顶点个数不少于2的简单无向图中,必有度数相同的顶点”的证明过程?
- 如图，∠1+∠2+∠3+∠4+∠5+∠6+∠7=（ ）度. A.450 B.540 C.630 D.720
- 如图,求角1+角2+角3+角4+角5+角6+角7的度数等于( ).
- 1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
- 有40克食盐溶液,若加入200克水,它的浓度就减少10％.这种溶液原来有多少克水?原来浓度是多少?
- 请问BEC高级的各题的分数比例是多少?每一部分各占多少分
- 古诗词中描写鱼的诗句,
猜你喜欢
