Câu hỏi: 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
Câu 1: Đồ 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 2: Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.
A. Đúng một lần
B. Luôn nhiều hơn một lần.
C. Không quá một lần.
D. Không xác định.
30/08/2021 0 Lượt xem
Câu 3: Đườ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 4: Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(VT, ET) được gọi là cây khung của đồ thị G nếu:
A. T liên thông và mỗi cạnh của nó đều là cầu.
B. Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình
C. \({V_T} = V,{\rm{ }}{E_T} \times {\rm{ }}E\)
D. T liên thông, có đúng n cạnh và \({E_T} \times E.\)
30/08/2021 0 Lượt xem
Câu 5: 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 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
-
22 người đang thi
- 981
- 72
- 30
-
74 người đang thi
- 1.0K
- 47
- 30
-
94 người đang thi
- 698
- 33
- 30
-
38 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận