证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．

设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是 ( )．

A、（a）是强连通的

B、（b）是强连通的

C、（c）是强连通的

D、（d）是强连通的

设G是一个n阶无向简单图，n是大于等于2的奇数．图G与它的补图中的奇数度顶点个数相等．

设G是一个有6个结点14条边的连 通图，则G为平面图．

3．若图G= <v, e> 中具有一条汉密尔顿回路， 则对于结点集V的每个非空子集S，在G中删除S 中的所有结点得到的连通分支数为W，则S中结点 数|S|与W满足的关系式为

设完全图K有n个结点(n³2)，m条边，当 时，K中存在欧拉回路．

图G= <v, e> ，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，G权最小的生成树权值是

给定一个序列集合{000，001，01，10，0}，若去掉其中的元素 ，则该序列集合构成前缀码．

设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 条边后使之变成树．

设图G的邻接矩阵为则G的边数为( )．

A、3

B、4

C、5

D、6