在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。 - 答案查看网

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

登录

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

在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【多选题】培根认为，最恰当的分类方法是把诗划分为（）三种

① 虚构的

② 叙述的

③ 戏剧的

④ 寓言的

查看完整题目与答案

【多选题】下列属于歌德代表著作的是：（）

① 《浮士德》

② 《美学》

③ 《说不尽的莎士比亚》

④ 《论戏剧诗》

查看完整题目与答案

【判断题】巴尔扎克在《拉辛与莎士比亚》中强调文学要反映现实

① 正确

② 错误

查看完整题目与答案

【判断题】《红与黑》是德国批判现实主义的第一部成熟作品

① 正确

② 错误

查看完整题目与答案

【单选题】世界上第1台PLC诞生于( )

① 日本松下公司，1970年；

② 德国西门子公司，1969年；

③ 美国通用公司，1968年；

④ 美国数字设备公司，1969年。

查看完整题目与答案

【单选题】 CPU224XP型PLC有几个通讯端口( )

① 2个

② 1个

③ 3个

④ 4个

查看完整题目与答案

【单选题】 CPU226型PLC本机I/O点数为( )

① 14/10

② 8/16

③ 24/16

④ 14/16

查看完整题目与答案

【判断题】 CPU224型PLC本机I/O点数为14/10。

① 正确

② 错误

查看完整题目与答案

【判断题】 PLC的输入电路均采用光电耦合隔离方式。

① 正确

② 错误

查看完整题目与答案

【判断题】 PLC的周期性循环扫描方式不会产生输入/输出滞后时间。

① 正确

② 错误

查看完整题目与答案