《离散数学（本）形考任务测验2》参考答案
购买答案：2积分
请输入题目中的关键词
请根据题目开头关键词查找（或按快捷键Ctrl+F输入题目中的关键词，不要输入整个题目）
1、
n阶无向完全图Kn的边数是（ ）．
2、
n阶无向完全图Kn每个结点的度数是（ ）．
3、
已知无向图G的结点度数之和为20，则图G的边数为（ ）．
4、
已知无向图G 有15条边，则G的结点度数之和为（ ）．
5、
图G如图所示，以下说法正确的是 ( ) ．
6、
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (b, c) , (b, d)}，则该图中的割点为（ ）．
7、
设无向完全图KImage有n个结点(n≥2)，m条边，当（ ）时，KImage中存在欧拉回路．
8、
设G是欧拉图，则G的奇数度数的结点数为( )个．
9、
设G为连通无向图，则（ ）时，G中存在欧拉回路．
10、
设连通平面图G有v个结点，e条边，r个面，则．
11、
已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．()
12、
设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|．()
13、
若图G=<V,E>，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．()
14、
边数相等与度数相同的结点数相等是两个图同构的必要条件.
15、
若图G中存在欧拉路，则图G是一个欧拉图．
16、
无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．()
17、
设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.
18、
设G是一个有6个结点13条边的连通图，则G为平面图．
19、
完全图K5是平面图．
20、
设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连通分支数不超过6
如果题目对不上，请点击
