作业帮 > 综合 > 作业

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/20 20:11:35
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?
提问的关键是,为什么?
在有向图的邻接表中,从一顶点出发的弧链接在同一链表中,邻接表中结点的个数恰为图中弧的数目,所以顶点入度之和为弧数和的一倍,若为无向图,同一条边有两个结点,分别出现在和它相关的两个顶点的链表中,因此无向图的邻接表中结点个数的边数的2倍
此题答案为:1 倍