题目内容

设二部图G=＜V₁，V₂，E＞，|V₁|≤|V₂|，M为G中一个匹配，Γ为一条M可增广的交错路径，M能是G中V₁到V₂的完备匹配吗？为什么？

查看答案

搜索结果不匹配？点我反馈

更多问题

图18.11所示的无向图G有完美匹配吗？为什么？

经营汽油加油站企业的危险化学品经营许可证可由设区的市级安全生产监督管理局审批、颁发。

库存危险化学品应保持相应的垛距、墙距、柱距。垛与垛间距不小于0.8米，垛与墙、柱的间距不小于0.3米。主要通道的宽度不小于1.8米。

与氧化性物质相比，有机过氧化物更危险。