解析 相等 在有向图G=(V,E)中,每条有向边都会为一个结点贡献一个出度,同时为另一个结点贡献一个入度。因此,所有结点的出度之和等于图中边的总数,同理所有结点的入度之和也等于边的总数。所以,出度之和与入度之和必然相等。它们的值均为|E|(边集E的元素数量)。反馈 收藏
题目在一个有向图中,所有顶点的入度之和与所有顶点的出度之和的关系是什么?相关知识点: 试题来源: 解析 (3): [3] [0] 反馈 收藏