表1 B选项分析过程
|
|||||||
A | B | C | D | E | F | 说明 | |
初始序列 | 5 | 5 | 4 | 3 | 2 | 1 | |
去掉A后 | 4 | 3 | 2 | 1 | 0 |
由于A的度为5,说明A与除自己外的其他5个节
点有连线,所以去掉A的同时,需要将B~F的度 均减1 |
|
去掉B后 | 2 | 1 | 0 | -1 |
同理,去掉B节点时,需要将它与C~F的连线去
除。此时可以发现,F的度已为-1,这说明该序列 无法组成合法图 |
||
表2 C选项分析过程
|
|||||||
A | B | C | D | E | F | 说明 | |
初始序列 | 5 | 4 | 4 | 3 | 1 | 1 | |
去掉A后 | 3 | 3 | 2 | 0 | 0 |
由于A的度为5,说明A与除自己外的其他5个节
点有连线,所以去掉A的同时,需要将B~F的度 均减1 |
|
去掉B后 | 2 | 1 | -1 | 0 |
同理,去掉B节点时,需要将它与其他3个点相连
的线去除,但无论如何进行选择,都将出现节点度 为-1的情况,这样就形成了非法的图 |
||
表3 D选项分析过程
|
|||||||
A | B | C | D | E | F | 说明 | |
初始序列 | 5 | 4 | 4 | 3 | 2 | 2 | |
去掉A后 | 3 | 3 | 2 | 1 | 1 |
由于A的度为5,说明A与除自己外的其他5个节
点有连线,所以去掉A的同时,需要将B~F的度 均减1 |
|
去掉B后 | 2 | 1 | 0 | 1 |
同理,去掉B节点时,需要将它与其他3个点相连
的线去除,此时可选CDE(也可选DEF、CDF等) |
||
去掉C后 | 0 | 0 | 0 | 此时,所有节点连线均被去除,仍属于合法的图 |