无向无权图的邻接矩阵表示中,顶点vi的度等于?rt
问题描述:
无向无权图的邻接矩阵表示中,顶点vi的度等于?
rt
答
在无向图中,顶点vi的度是依附于顶点vi的边的条数.在有向图中,以顶点vi为始点的有向图的条数称为顶点的出度,以顶点vi为终点的有向边的条数称为顶点的入度.
无向无权图的邻接矩阵表示中,顶点vi的度等于?
rt
在无向图中,顶点vi的度是依附于顶点vi的边的条数.在有向图中,以顶点vi为始点的有向图的条数称为顶点的出度,以顶点vi为终点的有向边的条数称为顶点的入度.