离散数学复习题及答案.docx

总复习题（一）一．单选题1 (C)。一连通的平面图，5个顶点3个面，则边数为（）。、4 、5 、6 、72、 (A)。如果一个简单图，则称为自补图，非同构的无向4阶自补图有（）个。、1 、2 、3 、43、 (D)。为无环有向图，为的关联矩阵，则（）。、是的终点、与不关联、与关联、是的始点4、 (B)。一连通的平面图，8个顶点4个面，则边数为。、9 、10 、11 、125、 (D)。如果一个简单图，则称为自补图，非同构的3阶有向完全图的子图中自补图有个。、1 、2 、3 、46、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。、13 、12 、11 、107、 (D)。有向图的通路包括。、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路8、 (D)。一连通的平面图，9个顶点5个面，则边数为。、9 、10 、11 、129、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。、13 、12 、11 、1010、 (D)。有向图的通路包括。、简单通路、初级通路、复