Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

455

177100

54600

5215

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