一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 2. 已知无向图G的邻接矩阵为 ，则G有（ ）． A. 5点，8边 B. 6点，7边 C. ...

1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 2. 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )． A. ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 图G如图三所示，以下说法正确的是 ( ) ． A. {(a, d)}是割边 B. {(a, d)}是边割集 C. {(a, d) ,(b, d)}是边割集 D. {(b, d)}是边割集 2. 如图...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． A. （a）只是弱连通的 B. （b）只是弱连通的 C. （c）只是弱连通的 D....

一、单项选择题（共 10 道试题，共 100 分。） 1. 以下结论正确的是( )． A. 无向完全图都是欧拉图 B. 有n个结点n－1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 2. 若G...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 2. 如图所示，以下说法正确的是 ( )． ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K4是（ ）． A. 欧拉图 B. 汉密尔顿图 C. 非平面图 D. 树 2. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 B. m-n C. m+n+1 D. n-m+1 2. 图G如图二所示，以下说...

一、单项选择题（共 10 道试题，共 100 分。） 1.  无向树T有8个结点，则T的边数为(    )． A. 6 B. 7 C. 8 D. 9 2.  图G如图三所示，以下说法正确的是 (    ) ． A. {(a, d)}是割边 B....

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设命题公式G：，则使公式G取真值为1的P...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）． A. Ø( x)(A(x)ÙØB(x)) B. ('x)(A(x)ÙB(x)) C. Ø('x)(A(x)®B...