计算题 结点v是简单连通图G的割点，当且仅当G中存在两个结点v1,v2,使v1到v2的所有通路都经过结点v．试证明之，

（x）A（x）

问答题（∀x）A（x）

设A为简单有向图G的邻接矩阵．证明：A3的对角线元素a（3）ij表示经过结点vi的“三角形"的个数，即以vi一...

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

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

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