计算题 设A为简单有向图G的邻接矩阵．证明：A³的对角线元素a^（3）_ij表示经过结点vi的“三角形"的个数，即以vi一个结点的G的子图K₃的个数．

设n个结点的有向图G是强连通的,说出G的路径矩阵、可达性矩阵的特点．

问答题设n个结点的有向图G是强连通的,说出G的路径矩阵、可达性矩阵的特点．

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

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

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

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