Đề 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

Thời gian làm bài: 40 phút

Đề 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)

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

Hãy bắt đầu chinh phục nào!

Xem trước nội dung:

Câu 1: 1 điểm

Bậc của một đỉnh trong đồ thị có hướng là:

Tổng của bậc ra và bậc vào tại đỉnh đó

Số cạnh đi qua đỉnh đó

Số cung đi ra từ đỉnh đó

Số cung đi vào đỉnh đó

Câu 2: 1 điểm

Bậc của một đỉnh trong đồ thị vô hướng là:

Tổng của bậc ra và bậc vào tại đỉnh đó

Số cạnh đi qua đỉnh đó

Số cung đi ra từ đỉnh đó

Số cung đi vào đỉnh đó

Câu 3: 1 điểm

Khuyên là gì?

Là đường đi từ một đỉnh đến một đỉnh khác

Là một đường đi qua tối thiểu 3 đỉnh

Là một đường đi qua tối thiểu 3 cạnh

Là đường đi từ một đỉnh đến chính nó

Câu 4: 1 điểm

Đường đi sơ cấp là:

Là đường đi lặp lại đỉnh

Là đường đi qua tối thiểu ba cạnh

Là đường đi không lặp lại đỉnh

Là đường đi lặp lại đỉnh và không lặp lại cạnh

Câu 5: 1 điểm

Đường đi đơn giản là:

Là đường đi lặp lại cạnh và lặp lại đỉnh

Là đường đi lặp lại cạnh

Là đường đi qua tối thiểu ba cạnh

Là đường đi không lặp lại cạnh

Câu 6: 1 điểm

Đỉnh cô lập là:

Đỉnh có bậc khác 0

Đỉnh có bậc bằng 0

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 2

Câu 7: 1 điểm

Đỉnh treo là:

Đỉnh có bậc khác 1

Đỉnh có bậc bằng 0

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 2

Câu 8: 1 điểm

Đồ thị đầy đủ là gì?

Là đồ thị mà mọi đỉnh đều cùng bậc

Là đồ thị có khuyên

Là đồ thị mà mọi đỉnh đều kề nhau

Là đồ thị liên thông

Câu 9: 1 điểm

Đồ thị đều là gì?

Là đồ thị có khuyên

Là đồ thị mà mọi đỉnh đều cùng bậc

Là đồ thị mà mọi đỉnh đều kề nhau

Là đồ thị liên thông

Câu 10: 1 điểm

Khớp của đồ thị là gì?

Là đỉnh mà khi thêm đỉnh đó vào đồ thị đang không liên thông trở nên liên thông

Là đỉnh mà khi bỏ đỉnh đó đi đồ thị vẫn liên thông

Là đỉnh bất kì của đồ thị

Là đỉnh mà khi bỏ đỉnh đó đi đồ thị đang liên thông trở nên không liên thông

Câu 11: 1 điểm

Cầu của đồ thị là gì?

Là cạnh mà khi thêm cạnh đó vào đồ thị đang không liên thông trở nên liên thông

Là cạnh mà khi bỏ cạnh đó đi đồ thị đang liên thông trở nên không liên thông

Là cạnh mà khi bỏ cạnh đó đi đồ thị vẫn liên thông

Là cạnh bất kì của đồ thị

Câu 12: 1 điểm

Đường đi Euler là:”

Đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần

Đường đi lặp lại cạnh

Đường đi lặp lại cạnh và không lặp lại đỉnh

Đường đi lặp lại cạnh và lặp lại đỉnh

Câu 13: 1 điểm

Chu trình Euler là:

Chu trình đi qua tất cả các đỉnh mỗi đỉnh chỉ qua duy nhất một lần

Chu trình lặp lại cạnh

Chu trình không lặp lại đỉnh

Chu trình đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần

Câu 14: 1 điểm

Điều kiện để một đồ thị vô hướng có chu trình Euler là:

Đồ thị mà mọi đỉnh đều có bậc chẵn

Đồ thị liên thông và mọi đỉnh đều có bậc lẻ

Đồ thị liên thông và mọi đỉnh đều có bậc chẵn

Đồ thị liên thông

Câu 15: 1 điểm

Điều kiện để đồ thị vô hướng có đường đi Euler là:

Đồ thị liên thông

Đồ thị liên thông và có hai đỉnh bậc lẻ, các đỉnh còn lại có bậc chẵn

Đồ thị có đúng hai đỉnh bậc lẻ

Đồ thị mà mọi đỉnh đều có bậc chẵn

Câu 16: 1 điểm

Ma trận kề là ma trận biểu diễn mối liên quan giữa:

Đỉnh - Cạnh

Đỉnh - Đỉnh

Cạnh - Cạnh

Không có đáp án đúng

Câu 17: 1 điểm

Số phần tử trên ma trận kề biểu diễn Graph G(V,E) bằng:

|V|.|V|

|E|.|E|

|V|.|E|

|V|+|E|

Câu 18: 1 điểm

Số phần tử trên ma trận liên thuộc đỉnh cạnh biểu diễn Graph có hướng G(V,E) bằng:

|V|.|V|

|V|.|E|

|E|.|E|

|V|+|E|

Câu 19: 1 điểm

Ma trận liên thuộc đỉnh cạnh chỉ sử dụng cho đồ thị:

Vô hướng

Có trọng số

Có hướng

Có hướng và có trọng số

Câu 20: 1 điểm

Với đồ thị vô hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:

|E|

|V|

|V|.|E|

2|E|

Câu 21: 1 điểm

Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:

|V|

|E|

|V|+|E|

2|E|

Câu 22: 1 điểm

Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách cạnh để lưu giữ đồ thị thì số ô nhớ máy tính cần sử dụng là:

|V|

|E|

|V|+|E|

2|E|

Câu 23: 1 điểm

Với đồ thị có hướng G(V,E), nếu biểu diễn bằng ma trận kề thì số phần tử khác không bằng:

|E|

|V|

|V|+|E|

2|E|

Câu 24: 1 điểm

Với đồ thị đơn vô hướng, nếu biểu diễn bằng ma trận kề thì số phần tử bằng 1 bằng:

2|V|

|E|

|V|+|E|

2|E|

Câu 25: 1 điểm

Trong ma trận liên thuộc đỉnh cạnh mỗi phần tử trên ma trận có thể nhận mấy giá trị?

Câu 26: 1 điểm

Trên ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:

Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng

Tổng số phần tử khác 0 trên hàng và trên cột tương ứng

Tổng số phần tử bằng 0 trên hàng tương ứng

Tổng số phần tử bằng 0 trên cột tương ứng

Câu 27: 1 điểm

Chu trình Hamilton là:

Chu trình qua tất cả các đỉnh

Chu trình qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần

Chu trình lặp lại đỉnh

Chu trình lặp lại đỉnh và không lặp lại cạnh

Câu 28: 1 điểm

Đường đi Hamilton là:

Đường đi lặp lại đỉnh và không lặp lại cạnh

Đường đi lặp lại đỉnh

Đường đi qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần

Đường đi qua tất cả các đỉnh

Xem thêm đề 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 đẳngToán

Luyện tập và kiểm tra kiến thức 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ề lý thuyết đồ thị, logic toán học, tổ hợp và các khái niệm toán học khá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. Đây là tài liệu hữu ích cho sinh viên ngành Công nghệ thông tin và Toán học.

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

30,769 lượt xem 16,531 lượt làm bài