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

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

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

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ n+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

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【简答题】对于《追忆似水年华》是否是意识流小说为什么会有两种不同看法?

查看完整题目与答案

【简答题】《喧哗与骚动》中班吉的叙述有什么作用和意义?

查看完整题目与答案

【简答题】简述作为文学术语的意识流的三个层面及其各自的主要内容。

查看完整题目与答案

【简答题】 “内心独白”和“潜对话”的主要区别是什么?

查看完整题目与答案

【简答题】索尔·贝娄的小说在哪些方面吸收了现代主义小说的创作技巧?

查看完整题目与答案

【简答题】布莱希特“叙事剧”理论的主要内容是什么？

查看完整题目与答案

【简答题】请简要解释诺贝尔文学奖授奖词对福克纳的评价(“南方伟大的史诗作家”、"20世纪小说中伟大的试验者”)。

查看完整题目与答案

【简答题】什么是文学中的“陌生化”技巧?

查看完整题目与答案

【简答题】论述《日瓦格医生》这部作品中所表现出的精神内涵。

查看完整题目与答案

【简答题】索尔·贝娄在哪些方面继承了现实主义文学的传统?

查看完整题目与答案