单词 | directed path |
释义 | BETA Examples ofdirected pathDictionary> Examples ofdirected path directed pathisn’t in the Cambridge Dictionary yet. You can help! Add a definition However, even the presence of very few rogue edges can prevent a longdirectedpath. From theCambridge English Corpus Also, each component has a terminal vertex; that is, a vertex that can be reached from any other vertex in the component by adirectedpath. From theCambridge English Corpus Redei's theorem states that every tournament contains adirectedpathvisiting each vertex exactly once. From theCambridge English Corpus The question is whether there is, with positive probability, an infinitedirectedpath(moving only right and up) starting from (0, 0) and avoiding the blocked points. From theCambridge English Corpus A vertex "v" is reachable from another vertex "u" if there is adirectedpaththat starts from "u" and ends at "v". From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. If there is adirectedpathfrom "u" to "v", we say "u" is an ancestor of "v" and "v" is a descendant of "u". From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. For directed graphs, path has to be replaced with "directedpath" and cycle with "directed cycle". From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. A directed graph is strongly connected if it contains adirectedpathfrom every vertex to every other vertex. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. We then show how the search for a rainbow path reduces to a search for a particular collection of directed paths. From theCambridge English Corpus Two vertices in a directed graph are said to be strongly connected to each other if there is adirectedpathfrom one to the other and vice versa. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Thus, a traversal stops at the latest at "v" and forms either adirectedpathor cycle, beginning with v; we call this path or cycle a "chain". From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. It is connected if it contains adirectedpathfrom "u" to "v" or adirectedpathfrom "v" to "u" for every pair of vertices "u", "v". From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Because partial orders are by definition antisymmetric, their only directed loops i.e. directed paths which end where they start, are the constant loops. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. It is basically the sum of the directed paths in the network that pass through a particular node. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Typically, the search algorithm involves expanding nodes by adding all unexpanded neighboring nodes that are connected by directed paths to a priority queue. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. Its domain is distinguished from classical algebraic topology by the principle that directed spaces have privileged directions and that the directed paths therein need not be reversible. From Wikipedia This example is from Wikipedia and may be reused under a CC BY-SA license. These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors. |
随便看 |
|
英汉词典包含213609条英汉翻译词条,涵盖了常用英语单词及词组短语的翻译及用法,是英语学习的必备工具。