问答题
无向图G如图所示,现将该图顶点和边标定,然后求图中的全部割点和桥,以及图的点连通度和边连通度。
问答题 完成基数相容性定理=>良序定理的证明。 良序定理:对于任何集合A,都有在A上的一个良序。
问答题 完成楚恩引理=>基数相容性定理的证明。 基数相容性定理:对于任何C,D集合,或者C≤D或者D≤C。
问答题 求G的点连通度k(G)和边连通度λ(G)。