首页 > 考试题库

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

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

搜题

如搜索结果不匹配，请联系老师获取答案

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

[单选题]

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

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

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

C.G中有弧

D.G中没有弧

答案

查看答案

发布时间：2022-08-01

更多“在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。”相关的问题

第1题

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案

第2题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第3题

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有（①)和（②)的边结点。

点击查看答案

第4题

图结构中如果任意两个顶点之间都存在有向边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第5题

问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

点击查看答案

第6题

对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第7题

假定一个有向图的边集为{,,,,,}，对该图进行拓扑排序得到的顶点序列为________。

点击查看答案

第8题

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径(i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案

第9题

设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有（)个5度顶点。

A.2

B.4

C.6

D.8

点击查看答案

第10题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

云南二级造价师考试科目 2024二级造价师四川报考条件 2024年江苏一级造价工程师报考条件 2024上半年高级软考准考证打印入口江苏 24年上半年江苏信息系统管理工程师打印准考证时间及入口湖北24年二级造价师考试时间 2024四川二级造价师的报考条件一级造价师证考试内容报考网址在哪儿浙江2024年上半年软考高项准考证打印时间及入口黑龙江24上半年软考中级准考证入口

下载APP

关注公众号

TOP