二进制运算与有向图连边问题 - 详解与答案

首先计算 (a&b) 的值：1010001010(2) & 1110100110(2) = 1010000010(2) 然后计算 (a|b) 的值：1010001010(2) | 1110100110(2) = 1110101110(2) 最后计算 (a&b)^(a|b) 的值：1010000010(2) ^ 1110101110(2) = 0100101100(2) 所以表达式 (a&b)^(a|b) 的值为 B. 0100101100(2)

对于一个有 10 个节点的有向图，每个节点都需要与其他 9 个节点都有连接，所以至少需要连 9 条有向边。答案是 A. 9。