Mạng là một đồ thị có hướng,

trong đó có một đỉnh cô lập. Mỗi cung e = (v_i, v_j) × E được gán một giá trị không âm qij 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, v_j) × E được gán một giá trị không âm qij gọi là khả năng thông qua

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, v_j)×E được gán một giá trị không âm qij 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, v_j)×E được gán một giá trị không âm qij gọi là khả năng thông qua của c

Đáp án đúng: B

Mạng (network) trong lý thuyết đồ thị là một đồ thị có hướng đặc biệt, được định nghĩa như sau: * **Có hướng:** Các cạnh (cung) có hướng, tức là đi từ đỉnh này đến đỉnh kia chứ không phải là một liên kết hai chiều. * **Điểm phát (source):** Có duy nhất một đỉnh *s* mà không có cung nào đi vào nó. Đỉnh này đại diện cho nơi mà "dòng chảy" bắt đầu. * **Điểm thu (sink):** Có duy nhất một đỉnh *t* mà không có cung nào đi ra khỏi nó. Đỉnh này đại diện cho nơi "dòng chảy" kết thúc. * **Khả năng thông qua (capacity):** Mỗi cung *e* = (*v*_i, *v*_j) ∈ *E* được gán một giá trị không âm *q*_ij, thể hiện khả năng "chứa" của cung đó, hay còn gọi là khả năng thông qua. Do đó, đáp án B là chính xác nhất vì nó bao gồm tất cả các đặc điểm trên. Các đáp án khác thiếu hoặc sai sót trong việc mô tả các đặc tính của mạng.