题目内容
（请给出正确答案）
[主观题]
设e=（u，v)为无向图G中的一条边，证明：e为桥当且仅当e不在任何圈中。
如搜索结果不匹配，请 联系老师 获取答案
更多“设e=（u，v)为无向图G中的一条边，证明：e为桥当且仅当e…”相关的问题
条边。
，证明G中存在含边e1,e2的割集.第9题
设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有( )条边不在M中。
设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有（)条边不在M中。
点击查看答案
第10题
设图G连通，并设S是N的非空真子集，证明边割是G的割集当且仅当点导出子图G[S]和都连通。
设图G连通，并设S是N的非空真子集，证明边割
是G的割集当且仅当点导出子图G[S]和
都连通。
分别为G1与G2的补图。证明：
当且仅当
