【课程作业|图论】第三章课后习题
题目2问题证明:若GGG是k−k-k−边通图(k>0)(k>0)(k>0),而E′E^{'}E′是GGG的任意一个有kkk条边的集合,则w(G−E′)≤2w(G-E^{'})\leq2w(G−E′)≤2解答Demo - 1Demo - 2题目4问题GGG是简单图,满足δ≥v−2\delta\geq v-2δ≥v−2,则K(G)=δK(G)=\deltaK(G)=δ解答题目5问题找一个简单图GGG,满足δ=v−3,K(G)<δ\delta=v-3,K(G)&
复制链接