Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

\(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

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

Luật khẳng định

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

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

Luật tam đoạn luận

Hãy cẩn thận!

X+Y=1

An hôm nay có phải đi học không?

An là học sinh giỏi

X.0=0

X.1=1

X+0=X

X+1=1