从图中的一点出发经过每条边一次且仅一次回到原点的回路一定存在。
从图中的一点出发经过每条边一次且仅一次回到原点的回路一定存在。
参考答案和解析
错误
相关考题：
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55
回路问题Euler回路(DFS)定义：经过图的每条边仅一次的回路。（充要条件：图连同且无奇点）Hamilton回路定义：经过图的每个顶点仅一次的回路。一笔画充要条件：图连通且奇点个数为0个或2个。
以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，选择适当的路线，推销员最短的行程是（ ）公里。 A.75 B.78 C.80 D.100
单选题欧拉道路是指（）A在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。B在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。C在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。D在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。
单选题网络图中严禁出现从一个节点出发，沿（）方向又回到原出发点的循环回路。A箭尾B箭头C箭码D箭线