Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

Dừng khi kết nạp được tất cả các cạnh vào cây khung

Dừng khi kết nạp được n đỉnh và n cạnh vào cây khung

Thuật toán chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây khung và không tạo ra chu trình

Thuật toán xây dựng cây khung ngắn nhất

Các cạnh nằm ngoài đường đi đánh dấu

Các cạnh nằm trên đường đi đánh dấu

Trên cạnh nối đỉnh phát với đỉnh thu

Trên đỉnh phát và đỉnh thu

Nếu liên thông và có n-1 cạnh

Nếu không liên thông và có n-1 cạnh

Nếu liên thông và có n cạnh

Nếu không liên thông và có n cạnh

H, G, F, D, E, F, A, B, C, I

H, F, G, E, K, I, A, C, B, D

H, G, F, B, D, E, K, A, C, I

H, E, F, G, H, I, A, B, C, D

1, 2, 7, 4, 5, 10, 3, 6, 9, 8

1, 2, 3, 6, 9, 4, 5, 10, 8, 7

1, 2, 3, 4, 5, 10, 6, 9, 7, 8

1, 2, 7, 8, 3, 6, 9, 5, 10, 4 

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

\((P \wedge (P \to Q)) \to Q\)

\(((P→Q)\vee(Q→R)) →(P→R) \)

\(((P→Q)\vee(Q→R)) →(Q→R)\)

\(((P→Q) \wedge (Q→R)) →(P→R)\)

Modus Ponens (Khẳng định)

Modus Tollens (Phủ định)

Tam đoạn luận (Bắc cầu)

Từng trường hợp

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật từng trường hợp