设完全无向图中有n个顶点，则该完全无向图中有（）条边。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

参考答案：

复制

纠错

相关题目

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【多选题】学习领会习近平扶贫开发战略思想，要强化哪几个意识？（）

① A攻坚意识

② B精准意识

③ C创新意识

④ D责任意识

查看完整题目与答案

【单选题】中国共产党人的初心和使命，就是为中国人民（），为中华民族（）。这个初心和使命是激励中国共产党人不断前进的根本动力

① A谋幸福，谋未来

② B谋生活，谋复兴

③ C谋幸福，谋复兴

④ D谋生活，谋未来

查看完整题目与答案

【单选题】中国制造2025年前要达到的工业标准是（）

① A工业2.0

② B工业3.0

③ C工业4.0

④ D工业5.0

查看完整题目与答案

【单选题】改革开放以来，我国脱贫人口世界第（）。

① A一

② B二

③ C三

④ D四

查看完整题目与答案

【单选题】中央扶贫工作会议提出了《关于打赢脱贫攻坚战的决定》。决定提出了金融支持脱贫攻坚的一揽子政策，一共（）。

① A10条

② B12条

③ C15条

④ D20条

查看完整题目与答案

【单选题】十八届五中全会将农村贫困人口脱贫作为全面建成小康社会的底线目标进行安排部署，明确到2020年我国现行标准下农村贫困人口实现脱贫，贫困县（），解决区域性整体贫困。

① A部分摘帽

② B大部分摘帽

③ C全部摘帽

④ D以上选项都不正确

查看完整题目与答案

【单选题】中国新的国家扶贫标准是（）。按此标准，2014年底我国贫困人口数量为7017万人，2015年底最新数据5575万。

① A1700元

② B2000元

③ C2300元

④ D3000元

查看完整题目与答案

【单选题】满足最起码的生理需要的费用是（），接近绝对贫困线。

① A贫困线

② B生存线

③ C温饱线

④ D发展线

查看完整题目与答案

【单选题】贫困的界定对贫困问题的探讨由来已久。如果从英国的布什（Booth）和朗特里（Rowntree）的早期著作算起，迄今已经有（）的历史了。

① A70年左右

② B80年左右

③ C90年左右

④ D100年左右

查看完整题目与答案

【判断题】党章提出，实施巡视全覆盖，开展中央单位巡视、市县（巡察），是巡视工作实践经验的总结，必须加以坚持和发展

① 正确

② 错误

查看完整题目与答案