các bạn hướng dẫn giúp mình bài này nhé!
Đề: Cho 1 đồ thị vô hướng đầy đủ gồm 8 đỉnh được đánh số từ 1 đến 8. Một đường đi đơn không có chu trình con từ đỉnh 1 đến đỉnh 8 được định nghĩa là một cách sắp xếp các đỉnh theo thứ tự nào đó trên đường đi bắt đầu từ đỉnh 1 đến đỉnh 8 và không có đỉnh nào lặp lại.
Viết chương trình liệt kê tất cả các đường đi đơn không có chu trình con từ đỉnh 1 đến đỉnh 8 trong đồ thị G. Kết quả được lưu vào file CAUIII.OUT trong đó :
-Dòng 1 ghi số lượng các đường đi tìm được.
-Từ dòng thừ 2 mỗi dòng ghi một dãy số là thứ tự của đường đi.