Consider a graph and the question w

Consider a graph and the question whether there exists a forward cycle that passes through each arc of the graph exactly once. Show that such a cycle exists if and only if the graph is connected and the number of incoming arcs to each node is equal to the number of outgoing arcs from the node

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

Xem xét một đồ thị và các câu hỏi cho dù có tồn tại một chu kỳ chuyển tiếp đi qua mỗi vòng cung của đồ thị chính xác một lần. Hiển thị mà một chu kỳ như vậy tồn tại nếu và chỉ nếu đồ thị kết nối và số lượng các vòng cung đến để mỗi nút là tương đương với số lượng đi vòng cung từ các nút

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

Hãy xem xét một đồ thị và câu hỏi liệu có tồn tại một chu kỳ về phía trước mà đi qua mỗi vòng cung của đồ thị đúng một lần. Cho thấy một chu kỳ như vậy tồn tại khi và chỉ khi đồ thị được kết nối và số lượng các cung gọi đến mỗi nút là bằng với số vòng cung đi từ nút