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

查看完整题目与答案

随机题目

【单选题】抗过敏药可以治疗荨麻疹，可是驾车、高空作业、精密机械操作者服用后应休息（）。

① 6小时以上

② 7小时以上

③ 3小时以上

④ 4小时以上

⑤ 5小时以上

查看完整题目与答案

【单选题】在撰写邮件时，在收件人对话框的收件人栏中，（）。

① 只能输入收件人的姓名

② 只能输入三个人的收件地址

③ 既可以输入一个人的收件地址又可以输人多个人的收件地址

④ 只能输人多个人的收件地址

查看完整题目与答案

【单选题】有一肺炎球菌感染患者，对青霉素过敏，宜选用的有效抗菌药物是（）。

① 阿米卡星

② 阿莫西林

③ 头孢氨苄

④ 多西环素

⑤ 左氧氟沙星

查看完整题目与答案

【单选题】在进行文件命名时，以下( )符号可以出现在文件名中

① “*”

② “,”

③ “?”

④ “：”

查看完整题目与答案

【单选题】重度哮喘的处理不包括（）。

① 注射毛花苷C（西地兰）

② 吸氧

③ 补液

④ 给予糖皮质激素

⑤ 静点氨茶碱

查看完整题目与答案

【单选题】 “吸入型糖皮质激素不应作为慢阻肺病人哮喘急性发作的首选药”的原因是（）。

① 无抗炎作用

② 无排痰作用

③ 停药后容易复发

④ 无止咳作用

⑤ 仅能较低程度地起到应急性支气管扩张作用

查看完整题目与答案

【单选题】金山WPS office手机版不支持下面那种文件格式（）。

① PDF

② PPT

③ WAV

④ DOC

查看完整题目与答案

【单选题】（）包括企业领导的素质与激励能力；协调具体问题的能力等。

① 研究与工程能力

② 综合管理能力

③ 营销与销售

查看完整题目与答案

【单选题】在Windows10中，用鼠标选定连续的文件的操作是（）。

① 单击第一个文件，然后按住Ctrl键单击最后一个文件

② 单击第一个文件，然后按住Shift键单击最后一个文件

③ 单击第一个文件，然后单击最后一个文件

④ 双击第一个文件，然后双击最后一个文件

查看完整题目与答案

【单选题】游击进攻是一种全方位、大规模的进攻战略。（）

① 对

② 错

查看完整题目与答案