中央电大离散数学作业5习题.docVIP

中央电大离散数学作业5 ? 形成性考核作业 ? 离散数学作业5 离散数学图论部分形成性考核书面作业 本课程形成性考核书面作业共3次， )( A(5 B(6 C(3 D(4 2(设图G,lt;V, Egt;，则下列结论成立的是 ( C )( A(B((( 3(设有向图(a)、(b)、(c)与(d)如下图所示，则下列结论成立的是( D )( A((a)是强连通的 B((b)是强连通的 C((c)是强连通的 D((d)是强连通的 4(给定无向图G如右图所示，下面给出的结 点集子集中，不是点割集的为( B )( A({b, d} B({d} a b c 4题图 d e 1 ? 形成性考核作业 ? C({a, c} D({b, e} 5(图G如右图所示，以下说法正确的是 ( C ) ( A({(a, c)}是割边 B({(a, c)}是边割集 C({(b, c)}是边割集 D({(a, c) ,(b, c)}是边割集 6(无向图G存在欧拉通路，当且仅当(D )( A(G中所有结点的度数全为偶数 B(G中至多有两个奇数度结点 C(G连通且所有结点的度数全为偶数 D(G连通且至多有两个奇数度结点 7(若G是一个欧拉图，则G一定是( C )( A(平面图 B(汉密尔顿图 C(连通图 D(对偶图 8(设G是连通平面图，有v个结点，e条边，r个面，则r