国家开放大学《离散数学》形考任务2 .pdfVIP

《离散数学》形考任务二 一、单项选择题 图 G 如图三所示，以下说法正确的是 ( ) ． A.{c}是点割集 B.a 是割点 C.{b, c}是点割集 D.{b, d}是点割集 正确答案是：{b, c}是点割集 图 G 如图四所示，以下说法正确的是 ( ) ． A.{(a, d)}是割边 B.{(a, d) ,(b, d)}是边割集 C.{(b, d)}是边割集 D.{(a, d)}是边割集 正确答案是：{(a, d) ,(b, d)}是边割集 如图一所示，以下说法正确的是 ( ) ． A.{(a, e)}是边割集 B.{(a, e) ,(b, c)}是边割集 C.{(a, e)}是割边 D.{(d, e)}是边割集 正确答案是：{(d, e)}是边割集 如图二所示，以下说法正确的是 ( ) ． A.{a, e}是点割集 B.{d}是点割集 C.e 是割点 D.{