标签： graph xor
这个问题可能有点微不足道，但它对XOR图形边缘意味着什么？我似乎无法在Google上找到任何描述XOR图形边缘的内容。
给定一个二分图，当我对边缘进行异或时会发生什么？
提前致谢。
答案 0 :(得分：1)
我听说这个术语与获取两个图表的产品有关。如果它恰好出现在两个图中的一个中，则最终会占据优势。这类似于异或操作。
看看Alon论文：http://research.microsoft.com/en-us/um/people/eyal/papers/xor4.pdf