thumbnail

Đề Thi Trắc Nghiệm Toán Rời Rạc – Đại Học Kinh Doanh Và Công Nghệ Hà Nội (Miễn Phí, Có Đáp Án)

Ôn luyện với đề thi trắc nghiệm Toán Rời Rạc từ Đại học Kinh Doanh và Công Nghệ Hà Nội. Đề thi bao gồm các câu hỏi về các khái niệm và bài toán trong lý thuyết đồ thị, tổ hợp, quan hệ và hàm số rời rạc, kèm theo đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho các kỳ thi.

Từ khoá: Toán Rời RạcĐại học Kinh Doanh và Công Nghệ Hà NộiHUBTđề thi Toán Rời Rạcđề thi Toán Rời Rạc có đáp ántrắc nghiệm Toán Rời Rạcôn luyện Toán Rời Rạc

Đề thi nằm trong bộ sưu tập: Tuyển Tập Đề Thi Môn Toán Rời Rạc - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)

Số câu hỏi: 28 câuSố mã đề: 1 đềThời gian: 40 phút

20,154 lượt xem 1,542 lượt làm bài


Bạn chưa làm đề thi này!!!

 

Xem trước nội dung:

Câu 1: 1 điểm
Bậc của một đỉnh trong đồ thị có hướng là:
A.  
Tổng của bậc ra và bậc vào tại đỉnh đó
B.  
Số cạnh đi qua đỉnh đó
C.  
Số cung đi ra từ đỉnh đó
D.  
Số cung đi vào đỉnh đó
Câu 2: 1 điểm
Bậc của một đỉnh trong đồ thị vô hướng là:
A.  
Tổng của bậc ra và bậc vào tại đỉnh đó
B.  
Số cạnh đi qua đỉnh đó
C.  
Số cung đi ra từ đỉnh đó
D.  
Số cung đi vào đỉnh đó
Câu 3: 1 điểm
Khuyên là gì?
A.  
Là đường đi từ một đỉnh đến một đỉnh khác
B.  
Là một đường đi qua tối thiểu 3 đỉnh
C.  
Là một đường đi qua tối thiểu 3 cạnh
D.  
Là đường đi từ một đỉnh đến chính nó
Câu 4: 1 điểm
Đường đi sơ cấp là:
A.  
Là đường đi lặp lại đỉnh
B.  
Là đường đi qua tối thiểu ba cạnh
C.  
Là đường đi không lặp lại đỉnh
D.  
Là đường đi lặp lại đỉnh và không lặp lại cạnh
Câu 5: 1 điểm
Đường đi đơn giản là:
A.  
Là đường đi lặp lại cạnh và lặp lại đỉnh
B.  
Là đường đi lặp lại cạnh
C.  
Là đường đi qua tối thiểu ba cạnh
D.  
Là đường đi không lặp lại cạnh
Câu 6: 1 điểm
Đỉnh cô lập là:
A.  
Đỉnh có bậc khác 0
B.  
Đỉnh có bậc bằng 0
C.  
Đỉnh có bậc bằng 1
D.  
Đỉnh có bậc bằng 2
Câu 7: 1 điểm
Đỉnh treo là:
A.  
Đỉnh có bậc khác 1
B.  
Đỉnh có bậc bằng 0
C.  
Đỉnh có bậc bằng 1
D.  
Đỉnh có bậc bằng 2
Câu 8: 1 điểm
Đồ thị đầy đủ là gì?
A.  
Là đồ thị mà mọi đỉnh đều cùng bậc
B.  
Là đồ thị có khuyên
C.  
Là đồ thị mà mọi đỉnh đều kề nhau
D.  
Là đồ thị liên thông
Câu 9: 1 điểm
Đồ thị đều là gì?
A.  
Là đồ thị có khuyên
B.  
Là đồ thị mà mọi đỉnh đều cùng bậc
C.  
Là đồ thị mà mọi đỉnh đều kề nhau
D.  
Là đồ thị liên thông
Câu 10: 1 điểm
Khớp của đồ thị là gì?
A.  
Là đỉnh mà khi thêm đỉnh đó vào đồ thị đang không liên thông trở nên liên thông
B.  
Là đỉnh mà khi bỏ đỉnh đó đi đồ thị vẫn liên thông
C.  
Là đỉnh bất kì của đồ thị
D.  
Là đỉnh mà khi bỏ đỉnh đó đi đồ thị đang liên thông trở nên không liên thông
Câu 11: 1 điểm
Cầu của đồ thị là gì?
A.  
Là cạnh mà khi thêm cạnh đó vào đồ thị đang không liên thông trở nên liên thông
B.  
Là cạnh mà khi bỏ cạnh đó đi đồ thị đang liên thông trở nên không liên thông
C.  
Là cạnh mà khi bỏ cạnh đó đi đồ thị vẫn liên thông
D.  
Là cạnh bất kì của đồ thị
Câu 12: 1 điểm
Đường đi Euler là:”
A.  
Đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần
B.  
Đường đi lặp lại cạnh
C.  
Đường đi lặp lại cạnh và không lặp lại đỉnh
D.  
Đường đi lặp lại cạnh và lặp lại đỉnh
Câu 13: 1 điểm
Chu trình Euler là:
A.  
Chu trình đi qua tất cả các đỉnh mỗi đỉnh chỉ qua duy nhất một lần
B.  
Chu trình lặp lại cạnh
C.  
Chu trình không lặp lại đỉnh
D.  
Chu trình đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần
Câu 14: 1 điểm
Điều kiện để một đồ thị vô hướng có chu trình Euler là:
A.  
Đồ thị mà mọi đỉnh đều có bậc chẵn
B.  
Đồ thị liên thông và mọi đỉnh đều có bậc lẻ
C.  
Đồ thị liên thông và mọi đỉnh đều có bậc chẵn
D.  
Đồ thị liên thông
Câu 15: 1 điểm
Điều kiện để đồ thị vô hướng có đường đi Euler là:
A.  
Đồ thị liên thông
B.  
Đồ thị liên thông và có hai đỉnh bậc lẻ, các đỉnh còn lại có bậc chẵn
C.  
Đồ thị có đúng hai đỉnh bậc lẻ
D.  
Đồ thị mà mọi đỉnh đều có bậc chẵn
Câu 16: 1 điểm
Ma trận kề là ma trận biểu diễn mối liên quan giữa:
A.  
Đỉnh - Cạnh
B.  
Đỉnh - Đỉnh
C.  
Cạnh - Cạnh
D.  
Không có đáp án đúng
Câu 17: 1 điểm
Số phần tử trên ma trận kề biểu diễn Graph G(V,E) bằng:
A.  
|V|.|V|
B.  
|E|.|E|
C.  
|V|.|E|
D.  
|V|+|E|
Câu 18: 1 điểm
Số phần tử trên ma trận liên thuộc đỉnh cạnh biểu diễn Graph có hướng G(V,E) bằng:
A.  
|V|.|V|
B.  
|V|.|E|
C.  
|E|.|E|
D.  
|V|+|E|
Câu 19: 1 điểm
Ma trận liên thuộc đỉnh cạnh chỉ sử dụng cho đồ thị:
A.  
Vô hướng
B.  
Có trọng số
C.  
Có hướng
D.  
Có hướng và có trọng số
Câu 20: 1 điểm
Với đồ thị vô hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:
A.  
|E|
B.  
|V|
C.  
|V|.|E|
D.  
2|E|
Câu 21: 1 điểm
Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:
A.  
|V|
B.  
|E|
C.  
|V|+|E|
D.  
2|E|
Câu 22: 1 điểm
Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách cạnh để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:
A.  
|V|
B.  
|E|
C.  
|V|+|E|
D.  
2|E|
Câu 23: 1 điểm
Với đồ thị có hướng G(V,E), nếu biểu diễn bằng ma trận kề thì số phần tử khác không bằng:
A.  
|E|
B.  
|V|
C.  
|V|+|E|
D.  
2|E|
Câu 24: 1 điểm
Với đồ thị đơn vô hướng, nếu biểu diễn bằng ma trận kề thì số phần tử bằng 1 bằng:
A.  
2|V|
B.  
|E|
C.  
|V|+|E|
D.  
2|E|
Câu 25: 1 điểm
Trong ma trận liên thuộc đỉnh cạnh mỗi phần tử trên ma trận có thể nhận mấy giá trị?
A.  
2
B.  
1
C.  
4
D.  
3
Câu 26: 1 điểm
Trên ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:
A.  
Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng
B.  
Tổng số phần tử khác 0 trên hàng và trên cột tương ứng
C.  
Tổng số phần tử bằng 0 trên hàng tương ứng
D.  
Tổng số phần tử bằng 0 trên cột tương ứng
Câu 27: 1 điểm
Chu trình Hamilton là:
A.  
Chu trình qua tất cả các đỉnh
B.  
Chu trình qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần
C.  
Chu trình lặp lại đỉnh
D.  
Chu trình lặp lại đỉnh và không lặp lại cạnh
Câu 28: 1 điểm
Đường đi Hamilton là:
A.  
Đường đi lặp lại đỉnh và không lặp lại cạnh
B.  
Đường đi lặp lại đỉnh
C.  
Đường đi qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần
D.  
Đường đi qua tất cả các đỉnh

Đề thi tương tự

Đề thi trắc nghiệm Toán rời rạc - Đại học Kinh doanh và Công nghệ Hà NộiĐại học - Cao đẳngToán

3 mã đề 142 câu hỏi 1 giờ

30,8882,365

Đề thi trắc nghiệm Toán rời rạc 2 - Đại học Kinh doanh và Công nghệ Hà NộiĐại học - Cao đẳngToán

2 mã đề 100 câu hỏi 1 giờ

30,1502,313

Đề thi Trắc nghiệm Toán 11: Hoán vị, Chỉnh hợp và Tổ hợp Lớp 11Toán

1 mã đề 20 câu hỏi 1 giờ

161,09112,385

Đề Thi Trắc Nghiệm Toán Lớp 6 Giữa Kì 1 (Miễn Phí, Có Đáp Án)Lớp 6Toán

7 mã đề 169 câu hỏi 40 phút

19,1391,465

Bộ 30 Đề thi trắc nghiệm Toán học kì 2 lớp 5Lớp 5Toán

30 mã đề 327 câu hỏi 1 giờ

166,34712,790