Câu hỏi: Độ 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.
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: Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
A. Các cạnh e1,e2,…,en kề nhau
B. Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.
C. Các cạnh e1,e2,…,en không kề nhau.
D. Các đỉnh v0 = s, v1, v2, …,vn = t 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: 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: Bậc của đỉnh trong đồ thị có hướng G là:
A. Số cạnh đi vào đỉnh đó.
B. Số cạnh đi ra khỏi đỉnh đó.
C. Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.
D. Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó
30/08/2021 0 Lượt xem
Câu 6: Đồ 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 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.4K
- 204
- 30
-
18 người đang thi
- 850
- 71
- 30
-
27 người đang thi
- 769
- 46
- 30
-
24 người đang thi
- 557
- 33
- 30
-
64 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận