04 任务_0001试卷总分：100测试时间：0单项选择题一、单项选择题（共10道试题，共100分
无向树 T 有 8 个结点，则 T 的边数为()．A
图 G 如图三所示，以下说法正确的是 () ．A
{(a, d)}是割边B
{(a, d)}是边割集C
{(a, d) ,(b, d)}是边割集D
{(b, d)}是边割集3
设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )．A
（a）只是弱连通的B
（b）只是弱连通的C
（c）只是弱连通的D
（d）只是弱连通的4
如图一所示，以下说法正确的是 () ．A
{(a, e)}是割边B
{(a, e)}是边割集C
{(a, e) ,(b, c)}是边割集D
{(d, e)}是边割集5
设 G 是有 n 个结点，m 条边的连通图，必须删去 G 的()条边，才能确定 G的一棵生成树．A
m-n+1B
m+n+1D
n-m+16
设 G 是连通平面图，有 v 个结点，e 条边，r 个面，则 r= ()．A
e－v＋2B
v＋e－2C
e－v－2D
e＋v＋27
设无向图 G 的邻接矩阵为，则 G 的边数为( )．A
如图所示，以下说法正确的是 ( )．A
e 是割点B
{a,e}是点割集C
{b, e}是点割集D
{d}是点割集9
无向简单图 G 是棵树，当且仅当()．A
G 连通且边数比结点数少 1B
G 连通且结点数比边数少 1C
G 的边数比结点数少 1D
G 中没有回路．10
以下结论正确的是( )．A
无向完全图都是欧拉图B
有 n 个结点 n－1 条边的无向图都是树C
无向完全图都是平面图D
树的每条边都是割边04 任务_0002试卷总分：100测试时间：
