设完全无向图中有n个顶点，则该完全无向图中有（）条边。 - 答案查看网

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

登录

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

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

① 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=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【判断题】一个JK触发器可记录一位二进制代码，它有2个稳态。

① 正确

② 错误

查看完整题目与答案

【判断题】已知Intel2114是1K*4位的RAM集成电路芯片，它有地址线10条。

① 正确

② 错误

查看完整题目与答案

【判断题】多谐振荡器有0个稳态。

① 正确

② 错误

查看完整题目与答案

【判断题】将十进制39.75转换成二进制（100111.11）B。

① 正确

② 错误

查看完整题目与答案

【判断题】乘互换，原变量与反变量互换，就得到F的反函数F。

① 正确

② 错误

查看完整题目与答案

【判断题】 N个触发器可以构成能寄存N位二进制数码的寄存器。

① 正确

② 错误

查看完整题目与答案

【多选题】（）触发器仅仅理论存在，没有实际的芯片。

① D触发器

② JK触发器

③ T触发器

④ T’触发器

查看完整题目与答案

【多选题】下列模块中属于组合逻辑电路的有（）。

① 编码器

② 计数器

③ 全加器

④ 移位寄存器

查看完整题目与答案

【单选题】由与非门构成的RS触发器的不定状态是（）。

① 和端均输出为1

② 和端均输出为0

③ 输出为1且端输出为0

④ 输出为0且端输出为1

查看完整题目与答案

【多选题】用（）门可以实现非门功能。

① 与非

② 或非

③ 同或

④ 异或

查看完整题目与答案