Câu hỏi trắc nghiệm Toán rời rạc Đại học - Ôn tập và kiểm tra kiến thức

Củng cố và kiểm tra kiến thức về Toán rời rạc với bộ câu hỏi trắc nghiệm dành cho sinh viên đại học. Bộ đề bao gồm các chủ đề như lý thuyết đồ thị, logic, tổ hợp, xác suất, và các ứng dụng của Toán rời rạc trong khoa học máy tính. Luyện tập thường xuyên để chuẩn bị tốt cho các kỳ thi và nâng cao hiểu biết về Toán rời rạc.

Từ khoá: Đại học - Cao đẳng, Toán

Thời gian làm bài: 1 giờ

Chọn mã đề:

Bạn chưa làm Mã đề 1!!!

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

Câu 1: 0.4 điểm

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

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

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

Số cung đi ra đỉnh đó

Tổng của bậc ra và bậc vào

Câu 2: 0.4 đ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 3: 0.4 điểm

Khuyên là gì?

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

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 cạnh

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

Câu 4: 0.4 điểm

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

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

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

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

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

Câu 5: 0.4 điểm

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

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

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

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

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

Câu 6: 0.4 điểm

Chu trình là gì?

Là một đường đi xuất phát từ một đỉnh kết thúc tại chính đỉnh đó và đi qua tối thiểu 3 cạnh

Là một đường đi từ một đỉnh và kết thúc tại đỉnh đó

Là một đường đi xuất phát từ một đỉnh kết thúc tại một đỉnh khác và đi qua tối thiểu 3 cạnh

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

Câu 7: 0.4 điểm

Chu trình sơ cấp là gì?

Là một chu trình không lặp lại đỉnh

Là một chu trình lặp lại đỉnh

Là một chu trình lặp lại đỉnh và lặp lại cạnh

Là một chu trình lặp lại cạnh

Câu 8: 0.4 điểm

Chu trình đơn giản là gì?

Là một chu trình không lặp lại cạnh

Là một chu trình lặp lại cạnh

Là một chu trình lặp lại cạnh và lặp lại đỉnh

Là một chu trình lặp lại cạnh và không lặp lại đỉnh

Câu 9: 0.4 điểm

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

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

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

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

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

Câu 10: 0.4 điểm

Đỉnh treo là:

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

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

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

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

Câu 11: 0.4 điểm

Nếu đỉnh u có bậc bằng 0 thì:

Tất cả các đáp án sau đều đúng

u là đỉnh không tồn tại đường đi đến bất kì đỉnh nào

u là đỉnh cô lập

Không có đỉnh nào kề với u

Câu 12: 0.4 điểm

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

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

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

Câu 13: 0.4 điểm

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

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

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

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

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

Câu 14: 0.4 điểm

Đơn đồ thị vô hướng là:

Đồ thị không có khuyên và giữa hai đỉnh kề nhau chỉ tồn tại duy nhất một đường đi trực tiếp

Đồ thị có khuyên

Đồ thị không có khuyên

Đồ thị có khuyên và giữa hai đỉnh kề nhau chỉ tồn tại duy nhất một đường đi trực tiếp

Câu 15: 0.4 điểm

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

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 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̣ vẫn liên thông

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

Câu 16: 0.4 điểm

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

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

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̣

Câu 17: 0.4 đ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 18: 0.4 điểm

Chu trình Euler là:

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

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

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

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

Câu 19: 0.4 điểm

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

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

Đ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

Câu 20: 0.4 đ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 và có hai đỉnh bậc lẻ, các đỉnh còn lại có bậc chẵn

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

Đ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 21: 0.4 điểm

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

Đỉnh - Đỉnh

Đỉnh - Cạnh

Cạnh - Cạnh

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

Câu 22: 0.4 điểm

Dựa vào ma trận kề để tính bậc của một đỉnh trong đồ thị đơn vô hướng:

Tính tổng phần tử bằng 1 trên hàng hoặc cột tương ứng

Tính tổng phần tử bằng 0 trên hàng hoặc cột tương ứng

Không tính được

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

Câu 23: 0.4 điểm

Nếu sử dụng ma trận kề để lưu giữ đồ thị thì số phần tử trên ma trận kề bằng:

|V|.|V|

|E|.|E|

|V|.|E|

|V|+|E|

Câu 24: 0.4 điểm

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

Có hướng

Vô hướng

Có trọng số

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

Câu 25: 0.4 điểm

Ma trận liên thuộc đỉnh cạnh biểu diễn mối quan hệ giữa:

Đỉnh - Cạnh

Đỉnh - Đỉnh

Cạnh - Cạnh

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

Tổng điểm

10

Danh sách câu hỏi

12345678910111213141516171819202122232425

Xem thêm đề thi tương tự

Tổng Hợp Câu Hỏi Trắc Nghiệm Môn Toán Rời Rạc (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngToán

Ôn luyện với tổng hợp câu hỏi trắc nghiệm môn Toán Rời Rạc, bao gồm các câu hỏi xoay quanh các chủ đề chính như lý thuyết tập hợp, đồ thị, logic toán học, quan hệ và hàm số, phương trình đồng thời và thuật toán. Bộ câu hỏi có đáp án chi tiết giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi.

3 mã đề 150 câu hỏi 50 câu/mã đề 1 giờ

36,226 lượt xem 19,502 lượt làm bài