0

这个问题可能有点微不足道,但是异或图边意味着什么?我似乎在谷歌上找不到任何东西来描述如何异或图形边缘。

给定一个二分图,当我对边进行异或运算时会发生什么?

提前致谢。

4

1 回答 1

1

我听说过这个术语与两个图表的乘积有关。如果它恰好出现在两个图表之一中,您最终会占据优势。这类似于异或运算。

查看 Alon 论文:http ://research.microsoft.com/en-us/um/people/eyal/papers/xor4.pdf

于 2013-10-21T17:21:26.590 回答