在一个具有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

② 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

查看完整题目与答案

随机题目

【单选题】（）提出，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善，积极培育和践行社会主义核心价值观。

① 党的十九大

② 党的十八大

③ 党的十六大

④ 党的十七大

查看完整题目与答案

【单选题】中国特色社会主义建设是社会主义核心价值观的（）。

① 理论来源

② 实践依据

③ 理论来源和实践依据

④ 事实基础

查看完整题目与答案

【单选题】坚定社会主义核心价值观自信，要求我们自觉以（）来引领多样化的社会思潮，增强抵御错误价值观侵蚀的能力。

① 中国传统文化

② 科学文化知识

③ 基督教精神

④ 社会主义核心价值观

查看完整题目与答案

【判断题】全面依法治国，基本目标是建设中国特色社会主义法治体系，建设社会主义法治国家。（）

① 正确

② 错误

查看完整题目与答案

【单选题】党内政治文化，是以（）为指导。

① 中华优秀传统文化

② 社会主义先进文化

③ 革命文化

④ 马克思主义

查看完整题目与答案

【单选题】毛泽东在七届二中全会上的报告中提出（）。①党的工作重心必须由乡村转移到城市②指明了新中国的基本国体③通过了《共同纲领》作为临时宪法④规定了党在全国胜利后，在政治、经济、外交方面应当采取的基本政策

① ①②③

② ①②④

③ ②③④

④ ①③④

查看完整题目与答案

【单选题】 1949年（）中共中央进驻北平。

① 2月25日

② 4月25日

③ 1月25日

④ 3月25日

查看完整题目与答案

【单选题】我国过渡时期是指( )。

① 从１９５３年提出“一化三改”到１９５８年“大跃进”运动

② 从中华人民共和国成立到社会主义改造基本完成

③ 从１９５３年提出“一化三改”到１９５６年社会主义改造完成

④ 从抗日战争胜利到中华人民共和国成立

查看完整题目与答案

【判断题】 1978年5月11日，《人民日报》第一版正下方赫然刊登一篇名为《实践是检验真理的唯一标准》的文章（）。

① 正确

② 错误

查看完整题目与答案

【判断题】 20世纪50年代末60年代初，毛泽东在初步总结经验教训后，认识到了中国建设社会主义的艰巨性、复杂性和长期性（）。

① 正确

② 错误

查看完整题目与答案