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: 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 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: Đồ 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: 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 5: 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 6: Đỉ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 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
-
47 người đang thi
- 983
- 72
- 30
-
89 người đang thi
- 1.0K
- 47
- 30
-
16 người đang thi
- 700
- 33
- 30
-
87 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận