．∑degvEC．∑degv2E
v∈Vv∈V
15．有向完全图D＝V，E，则图D的边数是．B．VV－12A．EE－12C．EE－1D．VV－116．给定无向图G如右图所示，下面给出的结点集子集中，不是点割集的为（）A．bdB．dD．geC．ac
a
gf
b
d
c
e
17．设G是连通平面图，有v个结点，e条边，r个面，则r．A．e－v＋2B．v＋e－2C．e－v－2D．e＋v＋218．无向图G存在欧拉通路，当且仅当．A．G中所有结点的度数全为偶数B．G中至多有两个奇数度结点C．G连通且所有结点的度数全为偶数D．G连通且至多有两个奇数度结点19．设G是有
个结点，m条边的连通图，必须删去G的
条边，才能
2
f3
确定G的一棵生成树．A．m
1B．m
C．m
1D．
m120．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为．
A．8B．5C．4D．3
二、填空题1．设集合A123B12，则A∪B
A∩B，BA，PAPB2．设AB为任意集合，命题AB的条件是
，．．
3．设集合A有
个元素，那么A的幂集合PA的元素个数为．4．设集合A1，2，3，4，5，6，A上的二元关系Rabab∈A且
ab1，则R的集合表示式为
Raba∈A，b∈B且2≤ab≤4
．
5．设集合A1，2，3，4，5，B1，2，3，R从A到B的二元关系，
则R的集合表示式为．6．设集合A012B024R是A到B的二元关系，Rxyx∈A且y∈B且xy∈A∩B则R的关系矩阵MR＝．7．设集合A1234，B6812，A到B的二元关系R＝xyy2xx∈Ay∈B那么R1＝8．设集合Aabc，A上的二元关系
－
Rabca，Saaabcc
则RS
－1
．
9．设集合A｛abc｝，A上的二元关系Rabbabccd，
则二元关系R具有的性质是．10．设集合A1234上的等价关系R12，21，34，43∪IA．那么A中各元素的等价类为．11．设A，B为有限集，且Αm，Β
那末A与B间存在双射，当且仅当．
12．设集合A12Bab，那么集合A到B的双射函数是．13．已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度
结点，则G的边数是
．
3
f4
a14．设给定图G如由图所示，则图G的点割集是．fe
bcd
15．设GV，E是具有
个结点的简单图，若在G中每一对结点度数之和大于等于，则在G中存在一条汉密尔顿路．16．设无向图G＝VE是哈密顿图，则r