Đề Thi Trắc Nghiệm Toán Rời Rạc HUBT 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

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: 30 câuSố mã đề: 1 đềThời gian: 40 phút

20,185 lượt xem 1,544 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

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

Câu 29: 1 điểm

Cây là đồ thị với đặc điểm nào sau đây?

Đồ thị có chu trình và liên thông

Đồ thị không liên thông

Đồ thị liên thông và không có chu trình

Đồ thị liên thông và có nhiều chu trình

Câu 30: 1 điểm

Khớp (matching) trong đồ thị là tập hợp:

Các đỉnh liên thông trong đồ thị

Các cạnh sao cho không có cặp cạnh nào chia sẻ chung một đỉnh

Các cạnh liên tiếp nối nhau tạo thành chu trình

Các đỉnh tạo thành chu trình đơn

Tuyển tập bộ đề

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)

438 xem

Đề thi tương tự

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

1 mã đề 58 câu hỏi

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

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

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

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

Đề thi trắc nghiệm Toán 11 Chương 3 Bài 2: Hai đường thẳng vuông góc (Mức độ Nhận biết)

1 mã đề 15 câu hỏi

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

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

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức online; website được cung cấp miễn phí cho tất cả người dùng.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: hotro@letqa.com

Facebook: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

Yêu cầu bổ sung đề thi

Đóng góp đề thi