当前位置：首页 > 大学本科 > 理学 > 数学类

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

搜题

题目

[主观题]

在无向图中有一个顶点集合,如果不在该集合中的每个顶点至少与该集合中的一个顶点邻接,则称该

集合是支配集.如果一个支配集的任何真子集都不是支配集,则称该支配集为最小支配集。

(a)在图8.10中找出两个不同大小的最小支配集。

(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行，同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块，而且5是必须的最小皇后数，再用图论名词叙述这一结论.

在无向图中有一个顶点集合,如果不在该集合中的每个顶点至少与该集合中的一个顶点邻接,则称该集合是支配集

查看参考答案

更多“在无向图中有一个顶点集合,如果不在该集合中的每个顶点至少与该集合中的一个顶点邻接,则称该”相关的问题

第1题

已知无向图的顶点集合U={1,2,3,4},边的集合TE={（1,2),（1,3),（2,3), （3,4)}，则顶点3的度是

A.1

B.2

C.3

D.0

点击查看答案

第2题

已知无向图的顶点集合U={1,2,3,4},边的集合TE={（1,2),（1,3),（2,3), （3,4)}，则顶点3的度是（）。

A.1

B.2

C.3

D.0

点击查看答案

第3题

设无向图中有6条边，有一个3度顶点，一个5度顶点，其余顶点度数为2，则该图的顶点总数是（）

A.3

B.4

C.5

D.6

点击查看答案

第4题

设无向图中有6条边，有一个3度顶点，一个5度顶点，其余顶点度数为2，则该图的顶点总数是

A.3

B.4

C.5

D.6

点击查看答案

第5题

图G的顶点集合和其支撑子图的顶点集合相同。

点击查看答案

第6题

图G的顶点集合和其支撑子图的顶点集合相同

点击查看答案

第7题

图是由一个有穷非空顶点集合和一个描述顶点之间多对多关系的边集合组成的数据结构。（)

点击查看答案

第8题

7、给定带权有向图G =（V,E)，其中每条边的权是非负实数。另外，给定V中的一个顶点A，称为源，求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。关于单源最短路径问题的Dijkstra 算法，下面哪些描述是正确的？

A.设定一个顶点集合S，初始时，S={A}，每次从V-S中选择顶点加入S，直到全部加入，算法结束。

B.每次选择加入S集合的顶点是从A顶点出发的最短路径长度已知的顶点，也就是V-S集合中最短特殊路径长度最小的顶点，通常算法中用dist[] 数组记录各顶点的最短特殊路径长度。

C.每次从V-S集合选择加入S集合的顶点是V-S集合中的顶点同S集合的顶点连接边最短的，通常算法中用dist[] 数组记录S集合中各顶点与V-S集合中各顶点的最短连接边。

D.每次选择一个顶点加入S集合后，都要检查是否需要更新dist[]数组元素的值

点击查看答案

第9题

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

第10题

12、如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

XT5后备箱容积要比Q5L的后备箱容积要大34L（）

《条例》中要求，郑州市文明行为促进工作的目标是要推进郑州市社会公德、职业道德、家庭美德、个人品德建设（）

电源隔离开关分断时可无明显可见分断点（）

APP平台包含预定、修改、取消的功能（）

养老保险：符合《维尔利营销管理条例》条件，公司给予办理养老保险（）

严禁未按规定办理动火手续，在生产厂区内进行施工用火和生活用火（）

考试指南全部 >

安徽二建拿证的时候要审核吗 2024年度考一建的专业要求四川省二级建造师考试地点湖北注安技术真题安徽2023年中级注安师准考证打印入口 2024年中级注册安全师报名费全国注册安全工程师在哪里报名二级建造师证的作用 2024年度一级建造师报考条件专业要求二建什么时间拿证

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次