首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
admin
2019-08-15
57
问题
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
选项
答案
此题考查的知识点是图的遍历。遍历不唯一的因素有：开始遍历的顶点不同；存储结构不同；在邻接表情况下邻接点的顺序不同。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/idCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于《北京条约》增加条款的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
知识分子思想改造运动
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下
随机试题
Whatismusic?Musicissoundarrangedintopleasingorinteresting【C1】______ItispartofeverycultureonEarth.Peopleusemu
患者尿痛涩滞较轻，尿色淡红，腰膝瘦软，五心烦热，舌淡红，脉细数。治疗应首选（ ）。
5岁男孩，突发寒战，体温39℃。右膝部疼痛剧烈。不敢活动，局部无明显肿胀。应首先考虑的是
能交通心肾而安神益智的中药是
医务人员开药、仪器检查、化验检查及其他医学检查等，不得收取开单提成。()
某两层单建式地下车库，用于停放载人少于9人的小客车，设计使用年限为50年，采用框架结构，双向柱跨均为8m，各层均采用不设次梁的双向板楼盖，顶板覆土厚度s=2．5m(覆土应力扩散角θ=35°)，地面为小客车通道(可作为全车总重300kN的重型消防车通道)，剖
2013年10月20日，围家新闻出版广电总局下发通知，确定了明年上星综合频道调控政策，规定公益性节目播出比例要达到30％，同时还出台了()的具体措施。
肖洛霍夫的《静静的顿河》是一部宏伟的史诗。静静的顿河，你的流水像镜子一样着歌萨克地区风云变幻的历史。女主人公娜塔丽娅的人生让我震撼。她的精神就只寄托在丈夫回来的希望上，她虽然每天不声不响，可比家中的任何人都更急切地盼望格利高里。填入横线部分最恰当的
近年来，我国不断放宽外商投资准入限制，有人担心外资的大量涌入会对一些国产品牌实力较弱的行业带来冲击，但也有人认为高水平的外资进入中国会产生“鲶鱼效应”，倒逼国产品牌加速提升竞争力。以新能源汽车行业为例，随着特斯拉落户上海并国产化，国内的新能源汽车品牌如比亚
From:LisaBowlandTo:RalphdeLacourDate:July21Subject:PrototypePresentationAttachment:NotesDearMr.deLacour,Ikn
最新回复
(
0
)
