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