设 G 是具有编号为 1 到 100 的 100 个顶点的图。两个顶点 i 和 j 相邻且仅当|i-j|=8或|i-j|=12 。 G 中的连通分量数为
(一) 8
(乙) 4
(三) 12
(四) 25答案：(乙)
说明：当顶点以 8 的差排列时，有 8 个组件，如下图中的 8 列所示：
当顶点以 12 的差异排列时，组件的数量减少到 4，因为第一列将与第五列连接，第二列将与第六列连接，第三列将与第七列连接，第四列将与第八栏。不存在其他形式的连接，因此总共有 4 个连接组件。
所以，选项(B)是正确的。
此解释由Pradeep Pandey 提供。
这个问题的测验