Đề Thi Trắc Nghiệm Toán Rời Rạc HUBT Miễn Phí Có Đáp Án

<p>Ô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.</p>

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

20,175 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

Đề 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 1 giờ

20,447 xem1,555 thi

Đề 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 1 giờ

30,915 xem2,365 thi

Đề 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 1 giờ

30,159 xem2,313 thi

Đề 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 1 giờ

177,993 xem13,686 thi

Đề 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 1 giờ

161,121 xem12,385 thi

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

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

189,649 xem14,583 thi

Đề thi trắc nghiệm Toán 11 Chương 3 Bài 2: Hai đường thẳng vuông góc (Có đáp án)

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

184,207 xem14,163 thi

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

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

19,153 xem1,465 thi

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

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

166,360 xem12,790 thi

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

Website liên kết

Phần mềm kiểm tra trùng lặp đạo văn Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub