“题目1：设无向图 _G _的邻接矩阵为，则 _G _的边数为( )．
: 6
; 5
; 4
; 3”
“题目2：如图一所示，以下说法正确的是 ( ) ．
: {($$a, e$$)}是割边
; {($$a, e$$)}是边割集
; {$$(a, e) ,(b, c)$$}是边割集
; {($$d, e$$)}是边割集”
“题目3：如图三所示，以下说法正确的是 ( ) ．
: {($$a, d$$)}是割边
; {($$a, d$$)}是边割集
; {$$(a, d) ,(b, d)$$}是边割集
; {($$b, d$$)}是边割集”
“题目4：无向图G存在欧拉回路，当且仅当（ ）.
: G中所有结点的度数全为偶数
; G中至多有两个奇数度结点
; G连通且所有结点的度数全为偶数
; G连通且至多有两个奇数度结点”
“题目5：若_G_是一个欧拉图，则_G_一定是( )．
: 平面图
; 汉密尔顿图
; 连通图
; 对偶图”
“题目6：无向树T有8个结点，则T的边数为( )．
: 6
; 7
; 8
; 9”
“题目7：已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
: 8
; 5
; 3
; 4”
“题目8：设无向图 _G _的邻接矩阵为，则 _G _的边数为( )．
: 1
; 6
; 7
; 14”
“题目9：设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )．
: （a）只是弱连通的
; （b）只是弱连通的
; （c）只是弱连通的
; （d）只是弱连通的”
“题目10：以下结论正确的是( )．
: 无向完全图都是欧拉图
; 有n个结点n－1条边的无向图都是树
; 无向完全图都是平面图
; 树的每条边都是割边”
© 版权声明
分享是一种美德，转载请保留原链接
THE END
文章不错？点个赞呗
