问答题
结点v是简单连通图G的割点,当且仅当G中存在两个结点v1,v2,使v1到v2的所有通路都经过结点v.试证明之,
问答题 (x)A(x)
问答题 设A为简单有向图G的邻接矩阵.证明:A3的对角线元素a(3)ij表示经过结点vi的“三角形"的个数,即以vi一个结点的G的子图K3的个数.
问答题 设n个结点的有向图G是强连通的,说出G的路径矩阵、可达性矩阵的特点.