所有顶点的入度之和等于所有顶点的出度之和的多少倍
答案:2 悬赏:50 手机版
解决时间 2021-02-18 02:16
- 提问者网友：戎马万世
- 2021-02-17 18:34
所有顶点的入度之和等于所有顶点的出度之和的多少倍
最佳答案
- 五星知识达人网友：患得患失的劫
- 2021-02-17 19:30
由于每条弧必然连接两个顶点，也对应一个入度和一个出度，所以所有顶点的入度之和等于所有顶点的出度之和。
事实上，各顶点入度之和等于弧数，各顶点出度之和也等于弧数。所以两者相等。
答案是1倍。
事实上，各顶点入度之和等于弧数，各顶点出度之和也等于弧数。所以两者相等。
答案是1倍。
全部回答
- 1楼网友：玩家
- 2021-02-17 19:53
在有向图的邻接表中，从一顶点出发的弧链接在同一链表中，邻接表中结点的个数恰为图中弧的数目，所以顶点入度之和为弧数和的一倍，若为无向图，同一条边有两个结点，分别出现在和它相关的两个顶点的链表中，因此无向图的邻接表中结点个数的边数的2倍
此题答案为： 1 倍
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯