在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?
提问的关键是,为什么?
人气:434 ℃ 时间:2019-12-05 12:53:05
解答
在有向图的邻接表中,从一顶点出发的弧链接在同一链表中,邻接表中结点的个数恰为图中弧的数目,所以顶点入度之和为弧数和的一倍,若为无向图,同一条边有两个结点,分别出现在和它相关的两个顶点的链表中,因此无向图的邻接表中结点个数的边数的2倍
此题答案为:1 倍
推荐
- 试证明 :对任意有向图顶点出度之和等于入度之和,且等于边的条数..关于离散数学的,
- 已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是
- 设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
- 数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
- 设计算法秋图G每个顶点的出度和入度
- 12.8.9的最小公倍数是多少
- "Come and meet my family"是什么意思?
- 水果店运进苹果和桃子共18箱,卖掉苹果总数的五分之一后,苹果和桃子的箱数相同,原
猜你喜欢