Câu hỏi: Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.
A. Mỗi cạnh một lần.
B. Mỗi cạnh không quá một lần.
C. Mỗi đỉnh một lần.
D. Một đỉnh không quá một lần.
Câu 1: Đỉnh cô lập trên đồ thị G là:
A. Đỉnh có 2 đỉnh kề với nó.
B. Đỉnh có bậc bằng 1
C. Đỉnh có bậc bằng 0
D. Đỉnh có bậc -1
30/08/2021 0 Lượt xem
Câu 2: Đồ 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 3: Đồ thị G vô hướng n đỉnh là một cây nếu:
A. Nếu liên thông và có n-1 cạnh
B. Nếu không liên thông và có n-1 cạnh
C. Nếu liên thông và có n cạnh
D. Nếu không liên thông và có n cạnh
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: Độ 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 6: Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:
A. Có một cạnh xuất phát từ v
B. Có hơn một cạnh xuất phát từ v
C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.
D. Tồn tại khuyên ở đỉnh đó.
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
-
42 người đang thi
- 983
- 72
- 30
-
52 người đang thi
- 1.0K
- 47
- 30
-
96 người đang thi
- 700
- 33
- 30
-
84 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận