培玉 · 一试
一试训练题
F2填空题经典的计数模型
2行4列格子染红蓝，要求只共一个顶点的两格颜色相反。共有多少种染色？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
对角邻接图分成两条不交路径。
解答
对角边连接(上1,下2,上3,下4)一条链及(下1,上2,下3,上4)另一条链。各链首色2选，余色强制交替，两链独立，共4种。 所求为 。
复核
只共一个顶点即斜对角邻格，不限制共享边的邻格；不另规定红格数。
方法总结
对角邻接图分成两条不交路径。
为什么评为 F2（会透露解法方向）
对角邻接图分成两条不交路径。
已记下，谢谢！