国开电大离散数学(本)形考任务3图论部分概念及性质答案

题目为随机,用查找功能(Ctrl+F)搜索题目

"题目:如图二所示,以下说法正确的是 (    ).

图二
: {_d_}是点割集
; {_b_, _e_}是点割集
; {_a,_ _e_}是点割集
; _e_是割点"
"题目:如图一所示,以下说法正确的是 (    ) .

: {(_d_, _e_)}是边割集
; {(_a, e_)}是边割集
; {(_a, e_) ,(_b, c_)}是边割集
; {(_a, e_)}是割边"
"题目:若_G_是一个欧拉图,则_G_一定是(    ).
: 平面图
; 连通图
; 汉密尔顿图
; 对偶图"
"题目:设_G_是连通平面图,有_v_个结点,_e_条边,_r_个面,则_r_= (    ).
: _v_+_e_-2
; _e_+_v_+2
; _e_-_v_+2
; _e_-_v_-2"
"题目:设图_G_=<_V_, _E_>,_v__V_,则下列结论成立的是 (    ) .
: deg(_v_)=| _E _|
; ; ; deg(_v_)=2| _E |_"
"题目:设无向图_G_的邻接矩阵为

则_G_的边数为(    ).
: 14
; 7
; 6
; 1"
"题目:设无向图_G_的邻接矩阵为

则_G_的边数为(    ).
: 5
; 4
; 6
; 3"
"题目:设无向图_G_的邻接矩阵为

则_G_的边数为(    ).
: 6
; 14
; 7
; 1"
"题目:设无向图_G_的邻接矩阵为

则_G_的边数为(    ).
: 6
; 4
; 3
; 5"
"题目:设无向图_G_的邻接矩阵为

则_G_的边数为(    ).
: 7
; 14
; 1
; 6"
"题目:设有向图(_a_)、(_b_)、(_c_)与(_d_)如图六所示,则下列结论成立的是(    ).

图六
: (_d_)只是弱连通的
; (_b_)只是弱连通的
; (_a_)只是弱连通的
; (_c_)只是弱连通的"
"题目:设有向图(_a_)、(_b_)、(_c_)与(_d_)如图五所示,则下列结论成立的是(    ).

图五
: (_d_)是强连通的
; (_c_)是强连通的
; (_a_)是强连通的
; (_b_)是强连通的"
"题目:图_G_如图三所示,以下说法正确的是 (    ).

: {_c_}是点割集
; {_b,_ _c_}是点割集
; {_b_, _d_}是点割集
; _a_是割点"
"题目:图_G_如图四所示,以下说法正确的是 (    ) .

: {(_b_, _d_)}是边割集
; {(_a, d_) ,(_b, d_)}是边割集
; {(_a, d_)}是割边
; {(_a, d_)}是边割集"
"题目:无向简单图_G_是棵树,当且仅当(    ).
: _G_连通且边数比结点数少1
; _G_连通且结点数比边数少1
; _G_中没有回路.
; _G_的边数比结点数少1"
"题目:无向树_T_有8个结点,则_T_的边数为(    ).
: 9
; 8
; 7
; 6"
"题目:无向图_G_存在欧拉回路,当且仅当(    ).
: _G_中至多有两个奇数度结点
; _G_连通且所有结点的度数全为偶数
; _G_连通且至多有两个奇数度结点
; _G_中所有结点的度数全为偶数"
"题目:无向完全图_K_4是(    ).
: 树
; 欧拉图
; 汉密尔顿图
; 非平面图"
"题目:已知无向图_G_的邻接矩阵为

则_G_有(    ).
: 6点,8边
; 5点,7边
; 5点,8边
; 6点,7边"
"题目:已知一棵无向树_T_中有8个顶点,4度、3度、2度的分支点各一个,_T_的树叶数为(    ).
: 8
; 4
; 5
; 3"
"题目:以下结论正确的是(    ).
: 有_n_个结点_n_-1条边的无向图都是树
; 无向完全图都是平面图
; 无向完全图都是欧拉图
; 树的每条边都是割边"

答案地址

点击查看答案