【发布时间】：2020-01-20 00:24:36
【问题描述】：
一个简单的图的顶点标记在 2 到 120 之间。如果b = a*k 其中a, b 是顶点，k 是任意自然数，则图的两个顶点之间有一条边。这张图有多少个组件？
【问题讨论】：
-
我投票结束这个问题，因为它与编程无关。
标签： math graph graph-theory discrete-mathematics
【发布时间】：2020-01-20 00:24:36
【问题描述】：
这个问题确实与编程无关。我仍然会回答它，因为它相当容易：
所有带有素数> 60 的顶点都是单独的，所以：61, 67,
71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113
其他一切都将连接到一个组件：2 将连接所有偶数。并且所有素数<= 60 将通过k = 2 连接到另一个偶数
【讨论】：