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

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

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

① n

② e

③ 2n

④ 2e

参考答案：

复制

纠错

相关题目

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

随机题目

【单选题】根据相关规定，各级密码管理部门对重要涉密信息系统的密码配备、使用和管理情况每（）年至少进行一次检查和测评。

① 一年

② 两年

③ 三年

④ 四年

查看完整题目与答案

【单选题】下列算法属于公钥密码算法的是（）

① RSA

② DES

③ IDEA

④ AES

查看完整题目与答案

【单选题】公钥密码体制的概念是在解决对称密码体制中最难解决的两个问题时提出的，这两个问题是密钥分配和（）

① 杂凑算法

② 加密速度

③ 数字签名

④ 安全性

查看完整题目与答案

【单选题】甲收到一份来自乙的电子订单后，将订单中的货物送达到乙时，乙否认自己曾经发送过这份订单，为了解除这种纷争，采用的安全技术是（）

① 数字签名技术

② 数字证书

③ 消息认证码

④ 身份认证技术

查看完整题目与答案

【单选题】 Kerckhoffs原则指出，密码系统的安全性应该依赖于（）

① 密钥

② 加密算法

③ 解密算法

④ 接收者

查看完整题目与答案

【单选题】那个不是物理传感器（）

① 视觉传感器

② 嗅觉传感器

③ 听觉传感器

④ 触觉传感器

查看完整题目与答案

【判断题】凡未经公布的法律文件一律无效。

① 对

② 错

查看完整题目与答案

【判断题】依法预防化解社会矛盾纠纷是法治社会建设的重要保障。

① 对

② 错

查看完整题目与答案

【判断题】各级党政组织、各级领导干部手中的权力是党和人民赋予的，是上下左右有界受控的，不是可以为所欲为、随心所欲的。

① 对

② 错

查看完整题目与答案

【判断题】规则意识和契约精神既属于市场经济的基本要求，也是法治的基本要求。

① 对

② 错

查看完整题目与答案