Câu hỏi: Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
A. Các cạnh e1,e2,…,en kề nhau
B. Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.
C. Các cạnh e1,e2,…,en không kề nhau.
D. Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau
Câu 1: Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:
A. n, 2n.
B. n, n(2n-1)/2.
C. n+1, 2n.
D. n, n(n-1)/2.
30/08/2021 0 Lượt xem
Câu 2: Số màu của một đồ thị là:
A. Số trung bình các màu cần thiết để tô màu đồ thị này
B. Số tối thiểu các màu cần thiết để tô màu đồ thị này
C. Số tối đa các màu cần thiết để tô màu đồ thị này
D. Số theo yêu cầu các màu cần thiết để tô màu đồ thị này
30/08/2021 0 Lượt xem
30/08/2021 0 Lượt xem
Câu 4: Số màu của một đồ thị phẳng là:
A. Bằng 5.
B. Lớn hơn 4.
C. Lớn hơn hoặc bằng 5.
D. Không lớn hơn 4
30/08/2021 0 Lượt xem
Câu 5: Đồ thị lập phương Qn là đồ thị:
A. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
B. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
C. 2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit
D. n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.
30/08/2021 0 Lượt xem
Câu 6: Một đồ thị được gọi là phẳng nếu:
A. Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài
B. Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau
C. Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau
D. Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau
30/08/2021 0 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 13
- 17 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.6K
- 206
- 30
-
71 người đang thi
- 967
- 72
- 30
-
50 người đang thi
- 1.0K
- 47
- 30
-
30 người đang thi
- 666
- 33
- 30
-
83 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận