首页 > 计算机科学与技术> 程序设计基础

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

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

搜题

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

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

[主观题]

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。

A、0

B、1

C、n

D、n+1

答案

查看答案

发布时间：2022-12-11

更多“对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。”相关的问题

第1题

一个有n个顶点的无向图若是连通图，则至少有________条边。

A、n-1

B、n

C、n+1

D、(n+1)/2

点击查看答案

第2题

下列说法中不正确的有________。

A.n个顶点的无向连通图的边数为 n(n-1)

B.图的广度优先遍历过程是一个递归过程

C.n个顶点的有向完全图的弧数为 n(n-1)

D.有向图的强连通分量是有向图的极大强连通子图

点击查看答案

第3题

在一个具有n个顶点的有向图中，构成强连通图时至少有（)条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第4题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（)。

A.n

B.（n-1）^2

C.n-1

D.n^2

点击查看答案

第5题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是___（)

A、n

B、(n-1)*(n-1)

C、n-1

D、n*n

点击查看答案

第6题

对于一个具有n个顶点、e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素的个数是（)。

A.n

B.2n

C.e

D.2e

点击查看答案

第7题

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i(0≤i≤n-1)列中包含的1的个数为()。

A.图中顶点i的入度

B.图中强连通分量的数目

C.图中边的数目

D.图中顶点i的出度

点击查看答案

第8题

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

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第9题

对于含n个顶点、e条边的无向连通图，利用Prim算法构造最小生成树的时间复杂度（)，用Kruskal算法构造最小生成树的时间复杂度为（)。

A.O(n)

B.O(n²)

C.O(e)

D.O(eloge)

F.O(e²)

点击查看答案

第10题

具有6个顶点的无向图，当有（)条边时能确保是一个连通图。【华中科技大学2007一、11（2分)】A．8B．9C

具有6个顶点的无向图，当有()条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A．8

B．9

C．10

D．11

点击查看答案

第11题

n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2（1分)】

n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

24年湖南二级安全评价师报名费贵州2023导游证成绩查询官网入口今日9:00已开通河南导游证考试准考证打印时间自贡导游证报名时间 24年黑龙江安全评价师报名费用 23凉山导游证考试成绩查询入口已开通 2023年云南导游证考试打印准考证时间截止导游证成绩出来后多久拿证考试结束之后多长时间能够拿到资格证 24年江苏安全评价师报名费用多少重庆23年导游证查分入口今日已开通

下载APP

关注公众号

TOP