Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau:

- Mỗi chữ số phải có mặt một lần trong số lập nên.

- Chữ số 1 không đứng ở vị trí thứ nhất

Đường đi Euler trên đồ thị vô hướng là đường đi đi qua mỗi cạnh của đồ thị đúng một lần.

- Nếu đường đi Euler là chu trình (bắt đầu và kết thúc tại cùng một đỉnh), thì tất cả các đỉnh của đồ thị phải có bậc chẵn.
- Nếu đường đi Euler không phải là chu trình (bắt đầu và kết thúc tại hai đỉnh khác nhau), thì đồ thị có đúng hai đỉnh bậc lẻ, và đường đi Euler bắt đầu tại một trong hai đỉnh bậc lẻ này và kết thúc tại đỉnh bậc lẻ còn lại.

Như vậy, đỉnh đầu và đỉnh cuối của đường đi Euler vô hướng sẽ khác nhau nếu nó không phải là chu trình. Nếu là chu trình thì đỉnh đầu và đỉnh cuối trùng nhau, khi đó tất cả các đỉnh đều có bậc chẵn.

Phương án A: Trùng nhau - Đúng trong trường hợp đường đi Euler là một chu trình.
Phương án B: Khác nhau - Đúng trong trường hợp đường đi Euler không phải là chu trình.
Phương án C: Có cùng bậc chẵn - Không chính xác, vì chỉ đúng với đỉnh đầu và đỉnh cuối, các đỉnh khác có thể bậc lẻ.
Phương án D: Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ - Sai, vì đường đi Euler khi đó không tồn tại.

Vì câu hỏi không nói rõ là đường đi Euler hay chu trình Euler nên đáp án chính xác nhất là B. Khác nhau. Tuy nhiên, trong trường hợp đường đi Euler là chu trình thì đỉnh đầu và đỉnh cuối trùng nhau. Do đó, câu hỏi có phần chưa rõ ràng, nhưng trong các lựa chọn, B là phù hợp nhất nếu ta hiểu là đường đi Euler nói chung (không nhất thiết là chu trình).

Nếu câu hỏi hỏi về chu trình Euler, thì đáp án A mới đúng.

Thuật toán Ford-Fulkerson là một thuật toán cổ điển để tìm luồng cực đại trong một mạng lưới. Ý tưởng cơ bản của thuật toán là lặp đi lặp lại việc tìm đường đi tăng luồng (augmenting path) từ đỉnh phát (source) đến đỉnh thu (sink) trong mạng thặng dư. Mỗi khi tìm được một đường đi tăng luồng, ta sẽ tăng luồng dọc theo đường đi đó và cập nhật mạng thặng dư. Quá trình này lặp lại cho đến khi không còn đường đi tăng luồng nào từ đỉnh phát đến đỉnh thu. Việc "đánh dấu các đỉnh" là một kỹ thuật được sử dụng để tìm đường đi tăng luồng trong mạng thặng dư. Sau khi tìm được đường đi tăng luồng, ta sẽ "cải tiến luồng" bằng cách tăng luồng dọc theo đường đi đó.

Một đồ thị có hướng G = (V, E) được gọi là liên thông mạnh nếu giữa hai đỉnh bất kỳ u, v ∈ V, ta luôn tìm được đường đi từ u đến v và ngược lại, đường đi từ v đến u. Điều này có nghĩa là có một đường đi theo một hướng và một đường đi theo hướng ngược lại giữa mọi cặp đỉnh trong đồ thị.