Câu hỏi: 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.
Câu 1: 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 2: Số đỉnh bậc lẻ trong đồ thị G vô hướng:
A. Phụ thuộc vào số đỉnh của đồ thị.
B. Là một số lẻ
C. Là một số chẵn.
D. Phụ thuộc vào số cạnh của đồ thị.
30/08/2021 0 Lượt xem
Câu 3: 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 4: Đồ 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.
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
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
-
69 người đang thi
- 983
- 72
- 30
-
65 người đang thi
- 1.0K
- 47
- 30
-
71 người đang thi
- 700
- 33
- 30
-
81 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận