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: 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 đó
30/08/2021 2 Lượt xem
Câu 2: 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.
30/08/2021 2 Lượt xem
Câu 3: Đồ 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
30/08/2021 1 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.
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\)
30/08/2021 1 Lượt xem
Câu 6: 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:
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
30/08/2021 1 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 14
- 38 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.7K
- 206
- 30
-
17 người đang thi
- 1.0K
- 72
- 30
-
59 người đang thi
- 1.1K
- 47
- 30
-
48 người đang thi
- 724
- 33
- 30
-
79 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận