A path from a to b in the directed

A path from a to b in the directed graph G is a sequence of edges (x0,x1), (x1,x2),
(x2,x3),...,(xn−1,xn) in G, where nis a nonnegative integer, and x0=aandxn=b,
that is, a sequence of edges where the terminal vertex of an edge is the same as the initial
vertex in the next edge in the path. This path is denoted byx0,x1,x2,...,xn−1,xnand has
length n. We view the empty set of edges as a path of length zero from ato a. A path of
lengthn≥1 that begins and ends at the same vertex is called a circuit or cycle.

Kết quả (Việt) 1:

Một đường đi từ một đến b trong đồ thị hướng G là một chuỗi các cạnh (x0, x1), (x 1, x 2),(x2,x3),...,(xn−1,xn) Son, nơi nis một vô số nguyên, và x0 = aandxn = b,có nghĩa là, là một chuỗi các cạnh nơi đỉnh thiết bị đầu cuối của một cạnh là tương tự như ban đầuđỉnh ở rìa tiếp theo trên đường đi. Con đường này ký hiệu là byx0, x1, x 2,..., xn−1, xnand đãđộ dài n. Chúng tôi xem tập rỗng của các cạnh như một con đường độ dài zero từ ato một. Một con đườnglengthn≥1 bắt đầu và kết thúc tại đỉnh cùng được gọi là mạch hoặc chu kỳ.

Kết quả (Việt) 2:

Một đường đi từ a đến b trong đồ thị có hướng G là một chuỗi các cạnh (x0, x1), (x1, x2),
(x2, x3), ..., (xn-1, xn) trong G, nơi nis một số nguyên không âm, và x0 = aandxn = b,
đó là một chuỗi các cạnh nơi đỉnh đầu cuối của một cạnh là giống như ban đầu
đỉnh trong cạnh tiếp theo trong đường dẫn. Con đường này được ký hiệu là byx0, x1, x2, ..., xn-1, xnand có
chiều dài n. Chúng tôi xem các tập rỗng của các cạnh như một con đường dài không từ ato một. Một con đường của
lengthn≥1 bắt đầu và kết thúc tại đỉnh tương tự được gọi là một mạch hoặc chu kỳ.