网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果从一个顶点出发又回到该顶点，则此路径叫做（）。
参考答案
更多 “如果从一个顶点出发又回到该顶点，则此路径叫做（）。” 相关考题
考题
对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
考题
阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。
【说明】
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路径。哈密尔顿回路算法的基础如下：假设图G存在一个从顶点V0出发的哈密尔顿回路V1--V2--V3--...--Vn-1--V0。算法从顶点V0出发，访问该顶点的一个未被访问的邻接顶点V1，接着从顶点V1出发，访问V1一个未被访问的邻接顶点V2，..。；对顶点Vi，重复进行以下操作：访问Vi的一个未被访问的邻接接点Vi+1；若Vi的所有邻接顶点均已被访问，则返回到顶点Vi-1，考虑Vi-1的下一个未被访问的邻接顶点，仍记为Vi；直到找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n :图G中的顶点数
c［］［］:图G的邻接矩阵
K:统计变量，当前已经访问的顶点数为k+1
x［k］:第k个访问的顶点编号，从0开始
Visited［x［k］］：第k个顶点的访问标志，0表示未访问，1表示已访问
（2）C程序
#include #include #define MAX 100voidHamilton（intn,int x［MAX,intc[MAX][MAX]）｛int;int visited[MAX];int k;/*初始化 x 数组和 visited 数组*/for （i=0:i=0）｛x[k]=x[k]+1;while（x[k]
【问题1】（10分）
根据题干说明。填充C代码中的空（1）～（5）。
【问题2】（5分）
根据题干说明和C代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（ ）方法（深度优先或广度优先）。
考题
以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵
考题
阅读下列说明和?C?代码，回答问题?1?至问题?2，将解答写在答题纸的对应栏内。
【说明】
一个无向连通图?G?点上的哈密尔顿（Hamiltion）回路是指从图?G?上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回
路算法的基础私下如下：假设图?G?存在一个从顶点?V0?出发的哈密尔顿回路?V1——V2——V3——...——Vn-1——V0。算法从顶点?V0?出发，访问该顶点的一个未被访问的邻接顶点?V1，接着从顶点?V1?出发，访问?V1?一个未被访问的邻接顶点?V2，..。；对顶点?Vi，重复进行以下操作：访问?Vi?的一个未被访问的邻接接点?Vi+1；若?Vi?的所有邻接顶点均已被访问，则返回到顶点?Vi-1，考虑Vi-1?的下一个未被访问的邻接顶点，仍记为?Vi；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。
【C?代码】
下面是算法的?C?语言实现。
（1）常量和变量说明
n :图?G?中的顶点数
c［］［］:图?G?的邻接矩阵
K:统计变量，当期已经访问的定点数为?k+1
x［k］:第?k?个访问的顶点编号，从?0?开始
Visited［x［k］］：第?k?个顶点的访问标志，0?表示未访问，1?表示已访问
⑵C?程序
【问题?1】（10?分）
根据题干说明。填充?C?代码中的空（1）~（5）。
【问题?2】（5?分）
根据题干说明和?C?代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的
是（?）方法（深度优先或广度优先）。
考题
填空题如果从一个顶点出发又回到该顶点，则此路径叫做（）。
热门标签
最新试卷