Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh 

Giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh

Là ma trận đơn vị

Là ma trận đối xứng

Là ma trận không đối xứng

Là ma trận đường chéo trên

Có một cạnh xuất phát từ v

Có hơn một cạnh xuất phát từ v

Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này

Tồn tại khuyên ở đỉnh đó

T = { (1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } B)

T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7) }

0

1

Không xác định được

5 cạnh, 5 đỉnh

4 cạnh, 5 đỉnh

5 cạnh, 4 đỉnh

4 cạnh, 4 đỉnh

1

2

3

4

Hôm nay không phải thứ hai

x là bạn cùng lớp với Lan

Nếu hôm nay trời nắng thì tôi sẽ đi chơi

Có một người trong lớp không biết môn toán Rời rạc

000000011

010001111

000011000

111100111

{{5,a,b}}

{\(\emptyset \),{a},{b},{5}} 

{{a},{b},{5},{a,b},{a,5},{b,5},{a,b,5}}

{\(\emptyset \),{a},{b},{5},{a,b},{a,5},{5,b},{5,b,a}}