共用题干题

对下图给出的有向图G：

计算它的路径矩阵B及可达性矩阵P，并从P说出G的各强分图．

计算AοAT，ATοA，说出它们中第2，3分量及第4，4分量的意义

问答题计算AοA^T，A^TοA，说出它们中第2，3分量及第4，4分量的意义

计算A2，A3，A4，说出从v1到v4的长度为1，2，3，4的拟路径各有多少条“

问答题计算A²，A³，A⁴，说出从v1到v4的长度为1，2，3，4的拟路径各有多少条“

写出它的邻接矩阵A，用邻接矩阵计算各个结点的出度与入度。

问答题写出它的邻接矩阵A，用邻接矩阵计算各个结点的出度与入度。