没有画图,没有打草稿,没有丝毫的犹豫。
他的笔尖在纸上稳定地移动着,快得像是一台打印机。
一行行简洁而优美的数学符号,如同流淌的溪水,自然而然地出现在了卷面上。
“设G=(V, E)为竞赛图,其中V={1, 2,…, 2n}……”
“考虑图G的邻接矩阵A……”
“定义向量x,其分量x_i∈{?1, 1}……”
“问题转化为,寻找一个向量x,使得Ax与x的内积在模2意义下……”
许燃的解题步骤,根本不是在场任何一个高中生所能想象的!
他竟然直接抛弃了经典的图论分析法,而是用……线性代数!
他将一个组合图论问题,轻描淡写地,转化成了一个……在有限域F_2上的,矩阵和向量空间问题!
刘忠兵的瞳孔,地震了!
hai