Câu hỏi: 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 1: Nếu G = (V,E) là một đa đồ thị vô hướng thì:

A. G không có khuyên

B. G chứa cạnh bội

C. G không có cạnh bội.

D. G có thể có cạnh có hướng

Câu 2: Thuật toán Dijkstra được dùng để:

A. Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị.

B. Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

C. Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị.

D. Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.

Câu 3: Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

A. Đánh dấu các đỉnh và cải tiến luồng.

B. Nâng giá trị luồng.

C. Giảm giá trị luồng. 

D. Giảm khả năng thông qua của các cạnh.

Câu 4: Ma trận kề của đồ thị có hướng không phải là:

A. Ma trận đối xứng.

B. Ma trận đướng chéo trên.

C. Ma trận không đối xứng.

D. Ma trận đường chéo dưới.

Câu 5: 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 6: Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:

A. Tồn tại một cạnh của G là cạnh vô hướng

B. Mọi cạnh của G là cạnh vô hướng

C. Có hai cạnh của G là cạnh vô hướng

D. Mọi cạnh của G là cạnh có hướng