离散数学作业4和6[答案].pdfVIP

04任务_0002 试卷总分：100 测试时间：--  单项选择题 一、单项选择题（共 10 道试题，共 100 分。） 1. 设完全图K 有n个结点(n2)，m条边，当（ ）时，K 中存 n n 在欧拉回路． A. m为奇数 B. n为偶数 C. n为奇数 D. m为偶数 满分：10 分 2. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 满分：10 分 3. 设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )． 图四 A. （a）是强连通的