1009离散数学期末复习指导[归纳].pdfVIP

离散数学历年试题汇编 一、单项选择题 1．若集合 A={1 ，{1} ，{2} ，{1 ，2}} ，则下列表述正确的是 (A ) ． A ．{2} A B ．{1 ，2} A C ．1 A D ．2 A 2 ．设 G 为无向图，则下列结论成立的是 ( C ) ． A ．无向图 G 的结点的度数等于边数的两倍． B ．无向图 G 的结点的度数等于边数． C ．无向图 G 的结点的度数之和等于边数的两倍． D ．无向图 G 的结点的度数之和等于边数． 3 ．图 G 如图一所示，以下说法正确的是 (C ) ． c A ．{( a ，b)} 是边割集 a e