首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______。A．eB．2eC．n2-eD．n2-2eA．B．C．D．

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。

A．e

B．2e

C．n2-e

D．n2-2e

答案

查看答案

发布时间：2022-12-03

更多“在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______。A．eB．2eC．n2-eD．n2-2eA．B．C．D．”相关的问题

第1题

在含n个顶点和e条边的无向图的邻接矩阵中，非零元素的个数为()。

A.e

B.2e

C.n的平方减e

D.n的平方2减2e

点击查看答案

第2题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

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

A.n

B.e

C.2n

D.2e

点击查看答案

第3题

含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。（)

A.正确

B.错误

点击查看答案

第4题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第5题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第6题

一个具有n个顶点的无向图最多有()条边。

A.n×(n-1)/2

B.n×(n-1)

C.n×(n+1)/2

D.n2

点击查看答案

第7题

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（)。

A.O(loge)

B.O(en)

C.O(elogn)

D.O(n+e)

点击查看答案

第8题

设无向图的顶点个数为n，则该图最多有（)条边。A．n-1B．n（n-1)／2C．n（n+1)／2D．0

设无向图的顶点个数为n，则该图最多有()条边。

A．n-1

B．n(n-1)／2

C．n(n+1)／2

D．0

点击查看答案

第9题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第10题

设某完全无向图中有n个顶点，则该完全无向图中有（)条边。

A.n(n-1)/2

B.n(n-1)

C.n²

D.n²-1

点击查看答案

第11题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

安全评价师登陆首页打不开怎么办？详细解答江西23年导游证成绩查询官网入口 2023年天津导游证打印准考证时间湖北24年导游证报名时间安全评价师报考流程图解析题历年真题精选导游证查分时间2023重庆 2023年湖南导游证准考证打印时间及流程西宁导游证报名时间陕西导游证23年查分时间 2023年山东导游证打印准考证时间截止

下载APP

关注公众号

TOP