无向图的顶点为n,则至少有多少条边

发布时间:2021-03-12 07:25:56

无向图的顶点为n,则至少有多少条边

网友回答

就是9个 这个可以构造性的方法来说明 构造: 这样的图至少有9个顶点 证明: 假设有8个顶点,则8个顶点的无向图最多有28条边且该图为连通图 连通无向
以上问题属网友观点,不代表本站立场,仅供参考!