Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

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

2, 1, 3, 4, 5, 10, 6, 9, 7, 8

2, 1, 7, 4, 3, 6, 8, 5, 9, 10

2, 1, 3, 5, 4, 10, 6, 9, 7, 8

2, 1, 7, 3, 6, 9, 4, 5, 8, 10

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

4

6

8

10

10

20

30

40

m.m

m.n

n.n

336

312

432