Đường đi đơn trong đồ thị G là đường đi:

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dươ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

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