單項(xiàng)選擇題

如果集合A上的關(guān)系R是自反的和對(duì)稱的,則稱R是A上的相容關(guān)系.若()屬于相容關(guān)系R,則稱x與y相容.設(shè)B

是A的子集,如果B中任何兩個(gè)元素都是彼此相容的,則稱B為A關(guān)于R的相容性分塊.如果某個(gè)相容性分塊B滿足下述性質(zhì): ∈A-B,x不能與B的所有元素都相容,那么就稱B是極大相容性分塊.令A(yù)={1,2,3,4,5},R={〈1,2〉,〈2,1〉,〈2,3〉,〈3,2〉,〈3,4〉,〈4,3〉,〈3,5〉,〈5,3〉,〈4,5〉,〈5,4〉}∪I A ,則R為A上的相容關(guān)系,求出A關(guān)于R的所有的極大相容性分塊.
點(diǎn)擊查看答案&解析