在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?提问的关键是,为什么?
答案:2 悬赏:50 手机版
解决时间 2021-01-27 10:36
- 提问者网友：风月客
- 2021-01-27 02:04
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?提问的关键是,为什么?
最佳答案
- 五星知识达人网友：有你哪都是故乡
- 2021-01-27 03:12
在有向图的邻接表中,从一顶点出发的弧链接在同一链表中,邻接表中结点的个数恰为图中弧的数目,所以顶点入度之和为弧数和的一倍,若为无向图,同一条边有两个结点,分别出现在和它相关的两个顶点的链表中,因此无向图的邻接表中结点个数的边数的2倍此题答案为：1 倍
全部回答
- 1楼网友：北方的南先生
- 2021-01-27 04:39
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯