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.
Câu 1: Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu:
A. T liên thông và chứa n đỉnh của G.
B. T không liên thông, không chứa chu trình và chứa n cạnh của G.
C. T liên thông, không chứa chu trình và chứa n đỉnh của G.
30/08/2021 0 Lượt xem
Câu 2: Đồ 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.
30/08/2021 0 Lượt xem
Câu 3: Đỉ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 4: Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:
A. Đồ thị có hướng có trọng số
B. Đồ thị vô hướng có trọng số bất kỳ
C. Đồ thị vô hướng
D. Đồ thị vô hướng có trọng số dương
30/08/2021 0 Lượt xem
Câu 5: Đa đồ thị liên thông G có chu trình Hamilton nếu:
A. Bậc của các đỉnh trong đồ thị -2
B. Bậc của các đỉnh trong đồ thị -n
C. Bậc của các đỉnh trong đồ thị -n/2
D. Bậc của các đỉnh trong đồ thị -n/4
30/08/2021 0 Lượt xem
Câu 6: 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
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
-
23 người đang thi
- 983
- 72
- 30
-
83 người đang thi
- 1.0K
- 47
- 30
-
76 người đang thi
- 700
- 33
- 30
-
36 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận