16秋季学期离散数学04任务.docxVIP

设G是连通平面图，有v个结点，e条边，r个面，则r= ( A )． A. e－v＋2B. v＋e－2C. e－v－2D. e＋v＋2?满分：10??分2.??如图所示，以下说法正确的是 (??A )． A. e是割点B. {a, e}是点割集C. {b, e}是点割集D. {d}是点割集?满分：10??分3.??若G是一个欧拉图，则G一定是( C )． A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图?满分：10??分4.??如图一所示，以下说法正确的是 ( D ) ． A. {(a, e)}是割边B. {(a, e)}是边割集C. {(a, e) ,(b, c)}是边割集D. {(d, e)}是边割集?满分：10??分5.??无向树T有8个结点，则T的边数为( B )． A. 6B. 7C. 8D. 9?满分：10??分6.??设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是(??D )． A. （a）只是弱连通的B. （b）只是弱连通的C. （c）只是弱连通的D. （d）只是弱连通的?满分：10??分7.??图G如图二所示，以下说法正确的是 ( B )． A. a是割点B. {b, c}是点割集C. {b, d}是点割集D. {c}是点割集?满分：10??分8.??已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( B