网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Directed path
释义

Directed path

中文百科

道路 (图论) Path (graph theory)

(重定向自Directed path)
A hypercube graph showing a Hamiltonian path in red, and a longest induced path in bold black.
Chaîne élémentaire simple.
Ein Graph der einen Weg mit den Knoten B,C,F enthält, sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F

在图论中,一个图中一条道路path)是一个顶点串行,使得从它的每个顶点有一条边到该串行中下一顶点。一条道路可能是无穷的,但有限道路有一个最先顶点,称为起点,和最后顶点,称为末点。两者都成为这条道路的端点。道路中其它顶点成为内点。一个圈是起点与末点相同的道路。注意到一个圈中起点的选取是任意的。

道路与圈是图论中的基本概念,在大部分图论教材中的绪论一节会介绍。例如参见 Bondy and Murty (1976)、Gibbons (1985) 或 Diestel (2005)、Korte et al. (1990) 包含了图中关于道路的更高等算法论题。

英语百科

Path (graph theory) 道路 (图论)

(重定向自Directed path)
A hypercube graph showing a Hamiltonian path in red, and a longest induced path in bold black.
Chaîne élémentaire simple.
Ein Graph der einen Weg mit den Knoten B,C,F enthält, sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F

In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another. In a directed graph, a directed path (sometimes called dipath) is again a sequence of edges (or arcs) which connect a sequence of vertices, but with the added restriction that the edges all be directed in the same direction.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 3:57:00