在一个具有n个顶点的无向完全图中，所含的边数为（）。 - 答案查看网

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

登录

【单选题】【消耗次数：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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在OSI/RM中，一个层N与它之上的N+1层的关系是什么?

① 第N层为第N+1层提供服务

② 第N+1层把从第N接收的信息添一个报头

③ 第N层使用第N+1层提供的服务

④ 第N层与第N+1层相互没有影响

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【判断题】任意n+1个n维向量必线性无关

① 正确

② 错误

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

随机题目

【判断题】进入共享资源前，需进行上锁和开锁操作

① 正确

② 错误

查看完整题目与答案

【判断题】把一次仅允许多个进程同时使用的资源称为临界资源

① 正确

② 错误

查看完整题目与答案

【判断题】程序是指令的有序集合，是动态概念。

① 正确

② 错误

查看完整题目与答案

【判断题】测试锁位值和置锁位值这两步之间，锁位值不得被其他进程改变

① 正确

② 错误

查看完整题目与答案

【判断题】 v(s)是一个不可分割的原语操作，即取信号灯值加1

① 正确

② 错误

查看完整题目与答案

【判断题】程序的执行结果与它的执行速度无关。

① 正确

② 错误

查看完整题目与答案

【判断题】起着资源管理和控制的作用的进程称为用户进程。

① 正确

② 错误

查看完整题目与答案

【判断题】并发程序不会改变程序与计算一一对应的关系

① 正确

② 错误

查看完整题目与答案

【判断题】信号灯 s 的初值为负值

① 正确

② 错误

查看完整题目与答案

【判断题】 PCB中进程当前状态记录了本进程目前处于何种状态

① 正确

② 错误

查看完整题目与答案