Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

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

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