题目描述
一个有无图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
思路解析
如果无向图中任何一对顶点之间都有一条边相连,也就是有 n * (n - 1) / 2 不重复的边, 则这个无向图被称为完全图
类似地,如果有向图中任何一对顶点 u, v 之间都有两条有向边 (u, o),(v, u) 相连,则称这个有向图为有向完全图
如 65 个节点,那么它的完全图为每个节点和剩下的 64 个点连接,就有 65 * (65 - 1) 个边,在去掉重复的一半
解题代码
public class Main {
public static void main(String[] args) {
int n = 0;
while(true) {
n++;
if ((n*(n-1)/2) >= 2021) {
break;
}
}
System.out.println(n);
}
}