Câu hỏi: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?
A. 0
B. 10
C. 20
D. 30
Câu 1: Câu nào dưới đây KHÔNG là một mệnh đề:
A. An là sinh viên khoa CNTT
B. An không phải học Trí tuệ nhân tạo
C. X là sinh viên không phải học Trí tuệ nhân tạo
D. An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.
30/08/2021 4 Lượt xem
Câu 2: Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là? 
A. 3
B. 4
C. 5
D. 6
30/08/2021 2 Lượt xem
Câu 3: Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?
A. -1.m
B. -2.m
C. 1.m
D. 2.m
30/08/2021 2 Lượt xem
Câu 4: Phương án nào sau đây là đúng:
A. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
B. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.
C. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.
D. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh
30/08/2021 5 Lượt xem
Câu 5: Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?
A. Chúng nằm trên cùng 1 hàng
B. Chúng nằm trên cùng 1 cột
C. Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó
D. Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó
30/08/2021 4 Lượt xem
30/08/2021 2 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 10
- 31 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
-
34 người đang thi
- 967
- 72
- 30
-
15 người đang thi
- 1.0K
- 47
- 30
-
11 người đang thi
- 666
- 33
- 30
-
58 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận