名词定义
百科名片
图论
中文名称:简单路径
英文翻译:Simple path
基本解释:顶点序列中顶点不重复出现的路径。
简单明了的路线
简单路径:如果一条路径上的顶点除了起点和终点可以相同外,其它顶点均不相同,则称此路径为一条简单路径;起点和终点相同的简单路径称为回路(或环)。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。