Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
这个问题可能有点微不足道,但是异或图边意味着什么?我似乎在谷歌上找不到任何东西来描述如何异或图形边缘。
给定一个二分图,当我对边进行异或运算时会发生什么?
提前致谢。
我听说过这个术语与两个图表的乘积有关。如果它恰好出现在两个图表之一中,您最终会占据优势。这类似于异或运算。
查看 Alon 论文:http ://research.microsoft.com/en-us/um/people/eyal/papers/xor4.pdf