122、对于一棵二叉树，独立集是指两两不相邻的节点构成的集合。例如，图1 有 5 个不同的独立集（1 个双点集合、3 个单点集合、1 个空集），图2 有 14 个不同的独立集。那么，图3 有 个不同的独立集。
141、由数字 1，1，2，4，8，8 所组成的不同的四位数的个数是 。
142、如下图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是 。
161、一个 1*8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有 种填涂方案。
162、某中学在安排期末考试时发现，有 7 个学生要参加 7 门课程的考试，下表列出了哪些学生参加哪些考试（用 √ 表示要参加相应的考试）。最少要安排 个不同的考试时间段才能避免冲突？
171、如下图所示，共有 13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所有的格子中的数字都变为 0，至少需要 次操作。
172、如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代是 （2分），最小代价的不同方案数是 （3分）。（只要有一条删除的边不同，就是不同的方案）
答案：
122、
5536
141、
102
142、
15
161
55
162
3
171
3
172
4 9
