... thể đưa bài toán về giống dạng đồ thị cuả Bài toán 1, với N ngân hàng là N đỉnh của đồ thị, một đỉnh được nối tới một đỉnh duy nhất là chi nhánh mà nó giữ HTDL. Vậy ta thử làm như các bài trên, ... hiệu quả hơn rất nhiều. Định nghĩa: Trong một đồ thị có hướng, độ dài của một chu trình của đồ thị là số đỉnh thuộc chu trình đó. Bài toán 1: Đồng hồ cổ Trong một ngôi mộ cổ, các nhà khoa ... tương ứng với N đỉnh của đồ thị. 2. Sau một khoảng thời gian kí tự i sẽ chuyển tới vị trí A[i], ta coi như đỉnh thứ i của đồ thị có cạnh nối đến đỉnh A[i], ta được một đồ thị có hướng gồm N đỉnh,...