2011年1月一、单项选择题部小题3分，本题共15分1若集合A＝｛a｛1｝，则下列表述正确的是（）｝A｛1｝∈A2设图G＝V，E，v∈V则下列结论成立的是
3如图一所法以下说法正确的是Bde是割边4命题公式PVQ的合取莓式是
DP∨Q
图一
5下列等价公式成立的为（）CP∧PQ∧Q二、填空黯每小题3分，本建共15分6设集合A｛012｝B｛1234｝是A到B的二元关系，，RRxyx∈A且y∈B且xy∈A∩B则R的有序对集合为｛11122122｝7设G是连通平面图，v，e，r分别表示G的结点数，边数和面数，则v，e和r满足的关系ver28设GVE是有20个结点，25条边的连通图，则从G中删去6条边，可以确定图G的一棵生成树9无向自G存在欧拉回路，当且仅当G所有结点的度数全为偶数且连通10设个体域D｛12｝，则谓词公式xAx消去量词后的等值式为Al∧A2三、烧辑公式黯译每小题6分，本题拱12分11将语句