Câu hỏi: Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:
A. Một cạnh nối giữa u và v
B. Một đường đi có hướng nối u đến v
C. Một đường đi vô hướng nối u đến v
D. Hai cạnh nối u đến v
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: Chu trình trên đồ thị G là:
A. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.
B. Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.
C. Đường đi có đỉnh đầu và đỉnh cuối kề nhau.
D. Đường đi có đỉnh đầu và đỉnh cuối không kề nhau
30/08/2021 0 Lượt xem
Câu 3: Chu trình Euler đi qua mỗi đỉnh của đồ thị:
A. Không quá một lần
B. Đúng một lần.
C. Không xác định
D. Nhiều hơn một lần
30/08/2021 0 Lượt xem
Câu 4: Độ 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 5: Đồ 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 6: Đường đi Euler đi qua mỗi cạnh của đồ thị:
A. Không quá một lần.
B. Đúng một lần.
C. Không xác định
D. Có thể nhiều hơn một 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.6K
- 206
- 30
-
74 người đang thi
- 967
- 72
- 30
-
29 người đang thi
- 1.0K
- 47
- 30
-
11 người đang thi
- 666
- 33
- 30
-
95 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận