離散數(shù)學本科考試試題及答案參考資料

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

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