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

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

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

搜题

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

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

[单选题]

设有向图G中顶点数为n，图G最多有（)条边。

A.n

B.n-1

C.n*(n-1)/2

D.n*(n-1)

答案

查看答案

发布时间：2022-12-03

更多“设有向图G中顶点数为n，图G最多有（)条边。”相关的问题

第1题

设无向图的顶点个数为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

点击查看答案

第2题

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

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第3题

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

A.n×(n-1)/2

B.n×(n-1)

C.n×(n+1)/2

D.n2

点击查看答案

第4题

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

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第5题

有8个结点的无向图最多有()条边

A.14

B. 28

C. 56

D. 112

点击查看答案

第6题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

第7题

简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()

简单图G（V，E)是树图，有n个点和恰好（n-1)条边。（)

A.错误

B.正确

点击查看答案

第8题

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

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

A.O(loge)

B.O(en)

C.O(elogn)

D.O(n+e)

点击查看答案

第9题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

第10题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。

A.G中有弧Vi，Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi，Vj

D.G中有一条从Vj到Vi的路径

点击查看答案

第11题

若图G中没有平行边，则称图G为()。

A.简单图

B.完备图

C.基本图

D.欧拉图

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

贵州23年安全评价师报考入口查询导游证考试分数多少合格 2023年导游证笔试难度比面试难度大？全国导游证在哪报名安全评价师报考官网福建导游证23年查分时间山东导游证考试时间2023年江苏导游证报名需要哪些资料宁夏23年安全评价师的报考流程辽宁导游证成绩查询入口

下载APP

关注公众号

TOP