Path (graph theory)

A hypercube graph showing a Hamiltonian path in red, and a longest induced path in bold black.

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.

单词	Dipath
释义	Dipath 英语百科 Path (graph theory) 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.
随便看	botox的意思 botox的意思 botox的意思 Botox party的意思 bot pick的意思 Bo Trach的意思 botraille的意思 botran的意思 Botrange的意思 botree的意思 Bo Tree的意思 botree fig bark的意思 bo trees的意思 botric acid的意思 Botricello的意思 botrilex的意思 Botriocephaloidea的意思 Botro的意思 botrocetin的意思 Botropase的意思 Botros的意思 Botrus的意思 botryblastoconidium的意思 botryblastosporae的意思 Botrychium的意思

Dipath

Path (graph theory)