下载APP
刷刷题APP > 边割集
"边割集"相关考试题目
1.
设S为无向连通图G的一个割集（边割集），证明G[E（G）-S]不含G的生成树。
2.
求如图7-5所示的图G中的所有边割集与点割集。
3.
设S为无向连通图G的一个边割集，证明：：G-S不含G的生成图。
