令G为具有100个顶点(编号为1到100)的图。两个顶点i和j相邻，当| ij | = 8或| ij | = 12时。 G中连接的组件数为
(A) 8
(B) 4
(C) 12
(D) 25答案： (B)
说明：当顶点以8的差值排列时，有8个分量，如下图的8列所示：
当顶点的间距相差12时，由于第一列将与第五列相连，第二列将与第六列相连，第三列将与第七列相连，而第四列将与以下内容相连，则组件数减少为4。第八列。没有其他形式的连接，因此总共有4个连接的组件。
因此，选项(B)是正确的。
该解释由Pradeep Pandey提供。
这个问题的测验