问题详情

图G如图四所示,以下说法正确的是 (    ) .  


、{(<em>a, d</em>) ,(<em>b, d</em>)}是边割集

、{(<em>a, d</em>)}是边割集

、{(<em>a, d</em>)}是割边

、{(<em>b</em>, <em>d</em>)}是边割集

时间:2021-07-17 19:51 关键词:

答案解析

{(<em>a, d</em>) ,(<em>b, d</em>)}是边割集