Câu hỏi: Đồ 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: Đường đi đơn trong đồ thị G là đường đi:
A. Các đỉnh trên nó đối xứng từng đôi một
B. Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.
C. Đỉnh đầu và đỉnh cuối khác nhau.
D. Mỗi đỉnh chỉ kề với hai đỉnh.
30/08/2021 0 Lượt xem
Câu 3: Độ dài của một chu trình trên đồ thị G là:
A. Số cạnh tạo thành chu trình.
B. Số đỉnh tạo thành chu trình +1.
C. Số cạnh tạo chu trình + 1.
D. Số đỉnh trên tạo chu trình – 1.
30/08/2021 0 Lượt xem
Câu 4: Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
A. Không quá một lần.
B. Đúng một lần.
C. Luôn nhiều hơn một lần.
D. Không xác định
30/08/2021 1 Lượt xem
Câu 5: Số đỉnh bậc lẻ trong đồ thị G vô hướng:
A. Phụ thuộc vào số đỉnh của đồ thị.
B. Là một số lẻ
C. Là một số chẵn.
D. Phụ thuộc vào số cạnh của đồ thị.
30/08/2021 0 Lượt xem
Câu 6: Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.
A. Mỗi đỉnh đúng một lần.
B. Mỗi cạnh đúng một lần.
C. Mỗi cạnh không quá một lần
D. Đi qua đỉnh đầu và đỉnh cuối hai lần
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.7K
- 206
- 30
-
73 người đang thi
- 981
- 72
- 30
-
80 người đang thi
- 1.0K
- 47
- 30
-
95 người đang thi
- 698
- 33
- 30
-
31 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận