习题六和上机答案(共20页).doc

精选优质文档-倾情为你奉上习题六 6-1 在下图所示的有向图中，试给出 (1) 每一个顶点的入度和出度； (2) 邻接矩阵； (3) 邻接表； (4) 强连通分量。 题6.1解：顶点123456入度221123出度122312邻接矩阵：邻接表：123456强连通分量：1、6、2、4、5。6-2 在下图所示的有向图中：（1） 该图是强连通的吗？若不是，则给出其强连通分量。（2） 给出图的邻接矩阵、邻接表、逆邻接表。（3） 给出每个顶点的度、入度和出度。解：（1）、是强连通图。（2）