问答题
证明每一个二分图均为某一个棋盘的车-二分图。
【正确答案】
对每一个二分图,其左顶点集可作为车-二分图的行标号集,其右顶点集可作为车-二分图的列标号集,其边可作为车-二分图行列交叉处可放子的位置,其余为禁放位置,由此二分图便可对应一个车-二分图。以上过程均可逆,故一个车-二分图也对应一个二分图。
【答案解析】
提交答案
关闭