Câu hỏi: Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:

A. Ma trận tam giác trên.

B. Ma trận tam giác dưới

C. 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.

D. 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.

Câu 1: Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

A. 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. 

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

C. 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.

D. 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.

Câu 2: Nếu G = (V,E) là một đơn đồ thị vô hướng thì:

A. G không có khuyên, không có cạnh bội.

B. G không có khuyên, có thể có cạnh bội.

C. G có khuyên, không có cạnh bội.

D. G có khuyên, có thể có cạnh bội.

Câu 3: Hãy cho biết đồ thị nào dưới đây là một cây?

A.

B.

C.

D.

Câu 4: Số cạnh của cây với 1000 đỉnh là:

A. 9900

B. 9999

C. 10000

D. 1001

Câu 5: Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

A. Nếu bậc của đỉnh v là 0.

B. Nếu bậc của đỉnh v là một số lẻ.

C. Nếu bậc của đỉnh v là một số chẵn.

D. Nếu bậc của đỉnh v là 1.

Câu 6: Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên.

A. Các cạnh nằm ngoài đường đi đánh dấu.

B. Các cạnh nằm trên đường đi đánh dấu

C. Trên cạnh nối đỉnh phát với đỉnh thu.

D. Trên đỉnh phát và đỉnh thu.