：a会讲英语，b会讲英语和汉语，c会讲英语，意大利语和俄语，d会讲日语和汉语，e会讲德语和意大利语，f会讲法语，日语和俄语，g会讲法语和德语这七个人应如何排座位，才能使每个人都能和身边的人交谈2设A12345678910，R是A上的二元关系，Rxyxy∈A∧xy10（1）用列元素法表示R，画出R的关系图；（2）依据（1）中结果，说明R的性质3设A1236918，≤为整除关系（1）画出A≤的哈斯图；（2）求子集B369的最大元，最小元，极大元，极小元
四、证明题（4520）
1设Aabab为正整数，在A上定义二元关系如下：abcd当且仅当abcd
f证明：是一个等价关系2证明：每个节点的度至少为2的图必包含1个回路即若G的最小度大于等于2则G包含圈3已知在某群G中，存在ab∈G，且有a3b3ab3，a4b4ab4，a5b5ab
5
证明：Gab是交换群4编程证明：对于给定的一组无向图数据，判断其是否成其为欧拉图（PS如果无向图连通并且所有结点的度都是偶数，则存在欧拉回路，否则不存在）连续T组数据输入，每组数据第一行给出两个正整数，分别表示结点数目N1N1000和边数M；随后M行对应M条边，每行给出两个正整数，分别表示该边连通的两个结点的编号，结点从1～N编号若为欧拉图输出1，否则输出0
fr