单选题
设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．
图五
（a）是强连通的
（b）是强连通的
（c）是强连通的
（d）是强连通的
单选题
如图一所示，以下说法正确的是 ( ) ．
{(a, e)}是割边
{(a, e)}是边割集
{(a, e) ,(b, c)}是边割集
{(d, e)}是边割集
单选题
设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．
图六
（a）只是弱连通的
（b）只是弱连通的
（c）只是弱连通的
（d）只是弱连通的
单选题
设无向图G的邻接矩阵为
则G的边数为( )．
1
6
7
14
单选题
无向图G存在欧拉回路，当且仅当（ ）．
G中所有结点的度数全为偶数
G中至多有两个奇数度结点
G连通且所有结点的度数全为偶数
G连通且至多有两个奇数度结点
单选题
无向简单图G是棵树，当且仅当( )．
G连通且边数比结点数少1
G连通且结点数比边数少1
G的边数比结点数少1
G中没有回路．
单选题
以下结论正确的是( )．
无向完全图都是欧拉图
有n个结点n－1条边的无向图都是树
无向完全图都是平面图
树的每条边都是割边
单选题
设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
判断题
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )
- 对
- 错
判断题
汉密尔顿图一定是欧拉图．( )
- 对
- 错