问答题
计算题
设A为简单有向图G的邻接矩阵.证明:A3的对角线元素a(3)ij表示经过结点vi的“三角形"的个数,即以vi一个结点的G的子图K3的个数.
【参考答案】
点击查看答案
