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:

375 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: 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.

Xem đáp án

30/08/2021 2 Lượt xem

Câu 2: Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

A. Các cạnh kề với đỉnh đó

B. Các bậc của đỉnh kề với đỉnh đó

C. Các đỉnh kề với đỉnh đó

D. Các cạnh kề với cạnh đó

Xem đáp án

30/08/2021 2 Lượt xem

Câu 3: Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

A. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tồn tại đường đi từ u đến v.

B. Nếu \(u,v \in V\) , thì tồn tại v khác u sao cho v liên thông với u.

C. Nếu \(u,v \in V\) , thì với mọi v khác u đều kề với u.

D. Nếu \(u,v \in V\) , thì tồn tại đỉnh v khác u kề với u. 

Xem đáp án

30/08/2021 2 Lượt xem

Câu 4: Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

A. Kết nạp được n-1 cạnh vào cây khung.

B. Kết nạp được n cạnh vào cây khung.

C. Kết nạp được n – 2 cạnh vào cây khung.

D. Kết nạp được n - 3 cạnh vào cây khung.

Xem đáp án

30/08/2021 1 Lượt xem

Câu 5: Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:

A. \(m ≠ 2n - 4\)

B. \(m = 2n - 4\)

C. \(m ≤ 2n - 4\)

D. \(m ≥ 2n - 4\)

Xem đáp án

30/08/2021 1 Lượt xem

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

Xem đáp án

30/08/2021 2 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