电大1009《离散数学（本）》在线形考任务3答案（课程号：50501）

 

：如图二所示，以下说法正确的是(（）)． 

图二 A.{_d_}是点割集 B.{_b_,_e_}是点割集 B.{_a,__e_}是点割集 B._e_是割点 

：如图一所示，以下说法正确的是(（）)．  A.{(_d_,_e_)}是边割集 B.{(_a,e_)}是边割集 B.{(_a,e_),(_b,c_)}是边割集 B.{(_a,e_)}是割边 

：若_G_是一个欧拉图，则_G_一定是(（）)． A.平面图 B.连通图 B.汉密尔顿图 B.对偶图 

：设_G_是连通平面图，有_v_个结点，_e_条边，_r_个面，则_r_=(（）)． A._v_＋_e_－2 B._e_＋_v_＋2 B._e_－_v_＋2 B._e_－_v_－2 

：设图_G_＝<_V_,_E_>，_v__V_，则下列结论成立的是(（）)． A.deg(_v_)=|_E_| B.;;deg(_v_)=2|_E|_ 

：设无向图_G_的邻接矩阵为 ， 

则_G_的边数为(（）)． A.14 B.7 B.6 B.1 

：设无向图_G_的邻接矩阵为 ， 

则_G_的边数为(（）)． A.5 B.4 B.6 B.3 

：设无向图_G_的邻接矩阵为 ， 

则_G_的边数为(（）)． A.6 B.14 B.7 B.1 

：设无向图_G_的邻接矩阵为 ， 

则_G_的边数为(（）)． A.6 B.4 B.3 B.5 

：设无向图_G_的邻接矩阵为 ， 

则_G_的边数为(（）)． A.7 B.14 B.1 B.6 

：设有向图（_a_）、（_b_）、（_c_）与（_d_）如图六所示，则下列结论成立的是(（）)． 

图六 A.（_d_）只是弱连通的 B.（_b_）只是弱连通的 B.（_a_）只是弱连通的 B.（_c_）只是弱连通的 

：设有向图（_a_）、（_b_）、（_c_）与（_d_）如图五所示，则下列结论成立的是(（）)． 

图五 A.（_d_）是强连通的 B.（_c_）是强连通的 B.（_a_）是强连通的 B.（_b_）是强连通的 

：图_G_如图三所示，以下说法正确的是(（）)．  A.{_c_}是点割集 B.{_b,__c_}是点割集 B.{_b_,_d_}是点割集 B._a_是割点 

：图_G_如图四所示，以下说法正确的是(（）)．  A.{(_b_,_d_)}是边割集 B.{(_a,d_),(_b,d_)}是边割集 B.{(_a,d_)}是割边 B.{(_a,d_)}是边割集 

：无向简单图_G_是棵树，当且仅当(（）)． A._G_连通且边数比结点数少1 B._G_连通且结点数比边数少1 B._G_中没有回路． B._G_的边数比结点数少1 

：无向树_T_有8个结点，则_T_的边数为(（）)． A.9 B.8 B.7 B.6 

：无向图_G_存在欧拉回路，当且仅当（）． A._G_中至多有两个奇数度结点 B._G_连通且所有结点的度数全为偶数 B._G_连通且至多有两个奇数度结点 B._G_中所有结点的度数全为偶数 

：无向完全图_K_4是（）． A.树 B.欧拉图 B.汉密尔顿图 B.非平面图 

：已知无向图_G_的邻接矩阵为 ， 

则_G_有（）． A.6点，8边 B.5点，7边 B.5点，8边 B.6点，7边 

：已知一棵无向树_T_中有8个顶点，4度、3度、2度的分支点各一个，_T_的树叶数为(（）)． A.8 B.4 B.5 B.3 

：以下结论正确的是(（）)． A.有_n_个结点_n_－1条边的无向图都是树 B.无向完全图都是平面图 B.无向完全图都是欧拉图 B.树的每条边都是割边