1、電大小抄中央電大離散數(shù)學(xué)（本科）考試試題一、單項(xiàng)選擇題（每小題 3 分，本題共 15 分）1若集合 A=1， 2，B=1，2，1 ，2，則下列表述正確的是( a )AAB，且 AB BB A，且 ABCAB，且 AB DAB ，且 AB2設(shè)有向圖（a）、（b）、（c ）與（d）如圖一所示，則下列結(jié)論成立的是 ( d )圖一A（a）是強(qiáng)連通的 B（b）是強(qiáng)連通的C（c ）是強(qiáng)連通的 D（d）是強(qiáng)連通的3設(shè)圖 G 的鄰接矩陣為 01則 G 的邊數(shù)為( b )A6 B5 C4 D34無向簡(jiǎn)單圖 G 是棵樹，當(dāng)且僅當(dāng)( a )AG 連通且邊數(shù)比結(jié)點(diǎn)數(shù)少 1 BG 連通且結(jié)點(diǎn)數(shù)比邊數(shù)少 1CG 的邊數(shù)比結(jié)點(diǎn)數(shù)少 1 DG 中沒有。

2、.中央電大離散數(shù)學(xué)（本科）考試試題一、單項(xiàng)選擇題（每小題 3 分，本題共 15 分）1若集合 A=1， 2，B=1，2，1 ，2，則下列表述正確的是( a )AAB，且 AB BB A，且 ABCAB，且 AB DAB ，且 AB2設(shè)有向圖（a）、（b）、（c ）與（d）如圖一所示，則下列結(jié)論成立的是 ( d )圖一A（a）是強(qiáng)連通的 B（b）是強(qiáng)連通的C（c ）是強(qiáng)連通的 D（d）是強(qiáng)連通的3設(shè)圖 G 的鄰接矩陣為 01則 G 的邊數(shù)為( b )A6 B5 C4 D34無向簡(jiǎn)單圖 G 是棵樹，當(dāng)且僅當(dāng)( a )AG 連通且邊數(shù)比結(jié)點(diǎn)數(shù)少 1 BG 連通且結(jié)點(diǎn)數(shù)比邊數(shù)少 1CG 的邊數(shù)比結(jié)點(diǎn)數(shù)少 1 DG 中沒有回路。