【蓝桥杯Java】点数（无向图边数与结点个数判断）

题目描述

一个有无图包含 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);
    }
}