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

Ôn luyện kiến thức với đề thi trắc nghiệm Toán Rời Rạc 2 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 tập hợp, đồ thị, ma trận, phương pháp đếm và tổ hợp nâng cao, kèm theo đáp án chi tiết giúp sinh viên chuẩn bị tốt cho các kỳ thi. Đây là tài liệu học tập hữu ích cho sinh viên ngành Công nghệ thông tin và Toán họ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.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 đ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: 0.2 điểm

Graph G(V,E) với |V| = n, |E| = m và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 0?

n+2

n^2

n-2

Câu 30: 0.2 điểm

Graph G(V,E) với |V| = n, |E| = m và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 1?

n+2

n-2

n^2

Câu 31: 0.2 điểm

Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị biểu diễn G(V,E) có bao nhiêu cầu?

Câu 32: 0.2 điểm

Graph G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị biểu diễn G(V,E) bao nhiêu khớp?

Câu 33: 0.2 điểm

Điều kiện để đồ thị có n đỉnh là đồ thị đầy đủ là:

Đồ thị có số cạnh bằng n(n+1)/2

Đồ thị có số cạnh bằng n(n-1)/2

Đồ thị có số cạnh bằng n(n-1)

Đồ thị có số cạnh bằng n(n+1)

Câu 34: 0.2 điểm

Graph G(V,E) có 7 đỉnh thì phải có mấy cạnh để là Graph đầy đủ?

Câu 35: 0.2 điểm

Graph G(V,E) có 9 đỉnh và 22 cạnh thì phải thêm bao nhiêu cạnh nữa để được một Graph đầy đủ?

14 (D)

Câu 36: 0.2 điểm

Graph G(V,E) 2-đều với 5 đỉnh thì có bao nhiêu cạnh ?

Câu 37: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) có bao nhiêu cung?

Câu 38: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) có bao nhiêu đỉnh cô lập?

Câu 39: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) với đỉnh 5 có bao nhiêu bậc vào?

Câu 40: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) với đỉnh 5 có bao nhiêu bậc ra?

Câu 41: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) bậc tại đỉnh 5 bằng bao nhiêu?

Câu 42: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử?

Câu 43: 0.2 điểm

Cho V={2,3,4,5,6}; E={ (u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử bằng 0?

Câu 44: 0.2 điểm

Cho V={2,3,4,5,6}; E={ (u,v) | u,v V; u< v và nguyên tố cùng nhau}. Ma trận kề biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử khác 0?

Câu 45: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) | u,v V; u< v và nguyên tố cùng nhau. Trên đường chéo chính của ma trận kề biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử bằng 0?

Câu 46: 0.2 điểm

Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Ma trận liên thuộc đỉnh-cạnh biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử bằng 0?

Câu 47: 0.2 điểm

Câu 48: 0.2 điểm

Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd}. Khẳng định nào sau đây là đúng?

G không có đường đi Euler

G có chu trình Euler

G có đường đi Euler

G là một cây

Câu 49: 0.2 điểm

Graph G(V,E) với V={a,b,c,d}; E ={ab,ac,ad,bc,bd}. Khẳng định nào sau đây là đúng?

G là đồ thị đều

G có số đỉnh bậc chẵn bằng số đỉnh bặc lẻ

G là đồ thị đầy đủ

G không có đường đi Euler

Câu 50: 0.2 điểm

Graph G(V,E) với V ={a,b,c,d,e}; E ={ab,ac,bc,cd,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a?

Tổng điểm

10

Danh sách câu hỏi

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950

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 (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngToá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.

1 mã đề 28 câu hỏi 40 phút

20,048 lượt xem 10,788 lượt làm bài