路径上的节点都至多出现一次,除非初始和终止节点是相同的节点,称之为简单路径。 ()此题为判断题(对,错)。
- · 有5位网友选择 对,占比55.56%
- · 有4位网友选择 错,占比44.44%
B.初始状态转换为树的根
C.对转换树的每个叶节点(新增节点)重复(A)的过程,直到满足结束条件
D.对转换树的每个叶节点(新增节点)重复(B)的过程,直到满足结束条件;结束条件:与叶节点相关的状态已出现过一次从根到叶节点的连接上;与叶节点相关的状态是一个结束状态,并无更多的状态转换需要考虑
A.已搜索得到的路径上的一个状态
B.A算法Open表中的一个节点
C.从初始状态到目标状态的最小代价路径上的一个节点
D.从已到达节点出发可达的一个节点
A.在标签维护上,LSP经过的每个节点都需要维护LSP信息
B.路径调整和控制由头节点完成
C.控制协议只需要IGP
D.标签分配每个邻接/节点分配一个标签,标签数和隧道数量无关
A.同一报文的不同分组可以由不同的传输路径通过通信子网
B.同一报文的不同分组到达目标节点时可能出现乱序、重复或者丢失现象
C.每一报文在传输过程中都必须带有源节点地址和目标节点地址
D.数据报分组交换是将整个报文一次行转发出去
A.人均产出将比以前增长更快
B.人均产出水平将比以前更高
C.人均资本不变
D.以上都正确
哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题:参见下图(f),下列说法正确的是_____。
A、对两个顶点D和G,可以找到一条路径,从D出发 走遍每一座桥,且每座桥仅走过一次,最后终止于G
B、对{A、B、C、D、E、F、G}中的任意两个顶点X和Y,都可以找到一条路径,从X出发 走遍每一座桥,且每座桥仅走过一次,最后终止于Y
C、对两个顶点A和B,可以找到一条路径,从A出发 走遍每一座桥,且每座桥仅走过一次,最后终止于B
D、对{A、B、C、D、E、F、G}中的任意两个顶点X和Y,都找不到一条路径,从X出发 走遍每一座桥,且每座桥仅走过一次,最后终止于Y
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!