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

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

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