> 数学 >
无向无权图的邻接矩阵表示中,顶点vi的度等于?
rt
人气:462 ℃ 时间:2020-02-02 22:18:32
解答
在无向图中,顶点vi的度是依附于顶点vi的边的条数.在有向图中,以顶点vi为始点的有向图的条数称为顶点的出度,以顶点vi为终点的有向边的条数称为顶点的入度.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版