A cycle is a directed path that beg

A cycle is a directed path that begins and ends at the same node.

A (directed) semi-path is a sequence of edges such that, for at least one adjacent pair of edges ei, ei in the sequence, the initial node of the first edge is the initial node of the second edge or the terminal node of the first edge is the terminal node of the second edge.

Directed paths are sometimes called chains; we will use this concept in Chapter 9. Our continuing example contains the following paths and semi-paths (not all are listed):

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

Một chu trình là một đường hướng mà bắt đầu và kết thúc tại cùng một nút. A (đạo diễn) bán con đường là một chuỗi các cạnh như vậy đó, ít nhất là một cặp liền kề của các cạnh ei, ei trong trình tự, các nút ban đầu của cạnh đầu tiên là các nút ban đầu của cạnh thứ hai hoặc các nút đầu cuối của cạnh đầu tiên là nút thiết bị đầu cuối của cạnh thứ hai. con đường Đạo là đôi khi được gọi là chuỗi; chúng tôi sẽ sử dụng khái niệm này trong Chương 9. Ví dụ tiếp tục của chúng tôi có chứa các đường dẫn và bán đường dẫn (không phải tất cả được liệt kê) sau đây: