Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó

Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó

Có thể xóa tất cả các cạnh còn lại của đồ thị

Có thể lấy thêm các cạnh liên thuộc với đỉnh đó

1

2

3

4

O(n³ log₂n)

O(n²)

O(n³)

O(n² log₂n)

Kết nạp được n-1 cạnh vào cây khung

Kết nạp được n cạnh vào cây khung

Kết nạp được n – 2 cạnh vào cây khung

Kết nạp được n - 3 cạnh vào cây khung

\(r ≠ m – n +2\)

\(r = m – n +2 \)

\(r ≥ m – n +2\)

\(r ≤ m – n +2\)

Ma trận tam giác trên

Ma trận tam giác dưới

Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1

Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0

(n- 2)

n

(n-1)

n(n-1)/2

trong đó có một đỉnh cô lập. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij gọi là khả năng thông qua của cung e

trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij gọi là khả năng thông qua của cung

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

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

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

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

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời