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

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

【单选题】设某无向图中有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个顶点的无向完全图，共有多少条边？

查看完整题目与答案

随机题目

【判断题】甲基环戊烷的沸点高于正己烷。

① 正确

② 错误

查看完整题目与答案

【判断题】有α-H的烯烃与氯或溴在光照或高温下（500-600℃），发生α- H原子被卤原子取代的反应而不是加成反应。

① 正确

② 错误

查看完整题目与答案

【判断题】下列羰基亲核反应活性顺序正确：CF3CHO CH3CHO CH3COCH3 CH3COCH=CH2

① 正确

② 错误

查看完整题目与答案

【判断题】判断产物是否正确：<img src=https://p.ananas.chaoxing.com/star3/origin/40399995ccb10e99404cf6c93fe727aa.png data-original=https://p.ananas.chaoxing.com/star3/origin/40399995ccb10e99404cf6c93fe727aa.png style=margin: 0px; padding: 0px; border: none; vertical-align: middle; max-width: 100%; max-height: 100%;/>

① 正确

② 错误

查看完整题目与答案

【判断题】甲胺、氨气、苯胺、乙酰胺的碱性依次减弱！

① 正确

② 错误

查看完整题目与答案

【判断题】物体和镜像分子在任何情况下都是对映异构体。

① 正确

② 错误

查看完整题目与答案

【判断题】双烯合成——狄尔斯—阿德尔反应，亲双烯体的双键碳原子上连有吸电子基团时，反应难进行。

① 正确

② 错误

查看完整题目与答案

【判断题】芳烃分子去掉一个氢原子所剩下的基团称为芳基（Aryl），用Ar表示。

① 正确

② 错误

查看完整题目与答案

【判断题】不同胺的碱性强弱的一般规律为：脂肪胺大于氨大于芳胺，脂肪胺中仲大于伯大于叔，芳胺中一芳基胺大于二芳基胺大于三芳基胺

① 正确

② 错误

查看完整题目与答案

【判断题】用锌汞齐与浓盐酸可将羰基直接还原为亚甲基，这个方法称为克莱门森（Clemmenson）还原法。

① 正确

② 错误

查看完整题目与答案