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

Bộ câu hỏi trắc nghiệm Toán Rời Rạc 2 dành cho sinh viên Đại học Kinh doanh và Công nghệ Hà Nội (HUBT), giúp ôn tập và kiểm tra kiến thức chuyên sâu. Các câu hỏi bao phủ nhiều chủ đề quan trọng trong môn học, được sắp xếp khoa học, có đáp án chi tiết và giải thích rõ ràng. Đây là nguồn tài liệu ôn tập miễn phí, hỗ trợ sinh viên nắm vững kiến thức và chuẩn bị tốt cho các kỳ thi Toán Rời Rạc 2. Đảm bảo chất lượng và độ chính xác cao, giúp bạn tự tin nâng cao kết quả học tập.

Từ khoá: Toán Rời Rạc 2Đại học Kinh Doanh và Công Nghệ Hà Nộitrắc nghiệm Toán Rời Rạc có đáp ánđề thi Toán Rời Rạcôn thi Toán Rời Rạctrắc nghiệm Toán Rời Rạc 2câu hỏi Toán Rời Rạc 2ôn tập Toán Rời Rạc 2đề thi Toán Rời Rạc 2 HUBTToán Rời Rạc 2 có đáp ánkiểm tra Toán Rời Rạc 2Đại học Kinh doanh và Công nghệ Hà Nộicâu hỏi trắc nghiệm miễn phí Toán Rời Rạcđề thi Toán Rời Rạc 2 miễn phíôn thi Toán Rời Rạc 2

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

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

Chọn mã đề:

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

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

Xem trước nội dung:

Câu 1: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

Xóa cạnh bc,ac,ae của G thì được cây bao trùm của G

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G

Xóa cạnh ac,ad của G thì được cây bao trùm của G.

Câu 2: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae,ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

Xóa cạnh bc,ad,ae của G thì được cây bao trùm của G.

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G.

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G.

Xóa cạnh ac,ad của G thì được cây bao trùm của G

Câu 3: 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 4: 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 5: 0.2 điểm

Trong đồ thị đầy đủ K4 khẳng định nào sau đây sai:

K4 có chu trình Euler

K4 không có chu trình Euler

K4 có 6 cạnh

K4 liên thông

Câu 6: 0.2 điểm

Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) số đường đi sơ cấp từ a đến e có độ dài 4 là:

Câu 7: 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 8: 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 9: 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 10: 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 11: 0.2 điểm

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

G không có chu trình Hamilton

G có chu trình Hamilton

G có chu trình Euler

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

Câu 12: 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 13: 0.2 điểm

Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phương án nào sau đây là đúng:

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

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

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

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

Câu 14: 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 15: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G.

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G.

Xóa cạnh ac,ad của G thì được cây bao trùm của G.

Xóa cạnh ab,ac,ad của G thì được cây bao trùm của G.

Câu 16: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải thêm vào bao nhiêu cạnh để G là đồ thị đầy đủ K4?

Câu 17: 0.2 điểm

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

Câu 18: 0.2 điểm

Graph G(V,E) với V = {a,b,c,d,e,f}, E ={ab,bc,cd,de,ef,fc,da,fb,fa}. Trong Graph G(V,E) đường đi sơ cấp ngắn nhất từ b đến c qua số cạnh là phương án nào sau đây:”

Câu 19: 0.2 điểm

Graph vô hướng G(V,E) với V={a,b,c,d,e}; E={ab,ad,ac,bc,bd,cd,ae}. Trong đồ thị G phải thêm vào số cạnh để G là đồ thị 4_đều là:

Câu 20: 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 có độ dài 3?

Câu 21: 0.2 điểm

Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}.

Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e?

Câu 22: 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 23: 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 24: 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 25: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f};

E = {ab,ae,af,bc,ce,cd,de,ef}. Trong đồ thị G để các đỉnh đều có bậc bằng 2 phải bớt đi các cạnh nào sau đây?

ae, ce

Câu 26: 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 27: 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 28: 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 29: 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 30: 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 31: 0.2 điểm

Trong đồ thị đầy đủ K5 khẳng định nào sau đây sai:

p>“K5 có chu trình Euler

p>“K5 có có 10 cạnh

p>“K5 không có chu trình Euler

p>“K5 liên thông

Câu 32: 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 33: 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 34: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f};

E = {ab,ae,af,bc,ce,cd,de,ef}. Trong đồ thị G phải bớt đi bao nhiêu cạnh để G là đồ thị 2_đều?

Câu 35: 0.2 điểm

Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải thêm vào số cạnh để G là đồ thị đầy đủ K5 là:

Câu 36: 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 37: 0.2 điểm

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

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

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

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

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

Câu 38: 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 39: 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 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}. 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̛̉ khác 0?

Câu 41: 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 42: 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 43: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,ae, ad,bc,cd,de}. Trong đồ thị G phương án nào sau đây là đúng?

Xóa cạnh bc,cd,de của G thì được cây bao trùm của G.

Xóa cạnh bc,ab,ae của G thì được cây bao trùm của G.

Xóa cạnh bc,ab,ac của G thì được cây bao trùm của G.

Xóa cạnh ac,ad của G thì được cây bao trùm của G.

Câu 44: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đồ thị G phương án nào sau đây đúng?

G có chu trình Euler

G có đường Euler

G là đồ thị không liên thông

G không có chu trình Hamilton

Câu 45: 0.2 điểm

Cho T là một cây có gốc. Khẳng định nào sau đây đúng:

Gốc có bậc vào bằng1

Lá có bậc ra khác 0

Gốc có bậc vào bằng 0

Lá có bậc ra bằng 1

Câu 46: 0.2 điểm

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

G không có chu trình Euler

G có chu trình Euler

G không có chu trình Hamilton

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

Câu 47: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d,e,f},

E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Trong đồ thị G phương án nào sau đây đúng?

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

G có chu trình Euler

G không có chu trình Hamilton

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

Câu 48: 0.2 điểm

Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) đường đi sơ cấp ngắn nhất từ a đến e qua số cạnh là:

Câu 49: 0.2 điểm

Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải bớt đi số cạnh để G là đồ thị đầy đủ K4 là:

Câu 50: 0.2 điểm

Cho Graph vô hướng G(V,E) với V = {a,b,c,d}; E = {ab,ad,ac,bc,bd,cd}. Trong đồ thị G phải thêm vào bao nhiêu cạnh để G vừa là đồ thị đều vừa là đồ thị đầy đủ?

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

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

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

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

30,099 lượt xem 16,191 lượt làm bài