Câu hỏi: Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:

374 Lượt xem
30/08/2021
3.3 6 Đánh giá

A. Có cạnh giữa đinh i và đỉnh j

B. Có cạnh giữa đinh j và đỉnh i

C. Không có cạnh giữa đinh i và đỉnh j

D. Không có cạnh giữa đinh i và đỉnh j

Đăng Nhập để xem đáp án
Câu hỏi khác cùng đề thi
Câu 1: Đồ 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

Xem đáp án

30/08/2021 1 Lượt xem

Câu 2: Giá trị của luồng cực đại trong mạng:

A. Lớn hơn khả năng thông qua của mọi lát cắt.

B. Bằng khả năng thông qua của một lát cắt.

C. Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng.

D. Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng.

Xem đáp án

30/08/2021 2 Lượt xem

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

A. Tìm đường đi ngắn nhất giữa mọi cặp đỉnh 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 cặp đỉ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

Xem đáp án

30/08/2021 2 Lượt xem

Câu 4: Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

A. Dừng khi kết nạp được tất cả các cạnh vào cây khung.

B. Dừng khi kết nạp được n đỉnh và n cạnh vào cây khung

C. Thuật toán chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây khung và không tạo ra chu trình.

D. Thuật toán xây dựng cây khung ngắn nhất.

Xem đáp án

30/08/2021 1 Lượt xem

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

A. Tìm kiếm theo chiều sâu (DFS).

B. Thuật toán Floyd.

C. Thuật toán Prim.

D. Thuật toán Dijsktra.

Xem đáp án

30/08/2021 2 Lượt xem

Câu 6: 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.

Xem đáp án

30/08/2021 1 Lượt xem

Chưa có bình luận

Đăng Nhập để viết bình luận

Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 14
Thông tin thêm
  • 38 Lượt thi
  • 60 Phút
  • 30 Câu hỏi
  • Sinh viên