Toán Rời Rạc 2 - Đề Trắc Nghiệm Có Đáp Án - Đại Học Kinh Doanh Và Công Nghệ Hà Nội HUBT

Ôn luyện với đề 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 trọng tâm về lý thuyết đồ thị, tổ hợp, lý thuyết số, và các phương pháp toán học rời rạc, kèm đá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. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin và toán học ứng dụng. Thi thử trực tuyến miễn phí và hiệu quả.

Từ khoá: toán rời rạctoán rời rạc 2trắc nghiệm toán rời rạcĐại học Kinh doanh và Công nghệ Hà Nộiđề thi toán rời rạcôn thi toán rời rạclý thuyết đồ thịtổ hợplý thuyết sốđề thi có đáp án

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

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 số cạnh để G là đồ thị 2_đều:

Câu 2: 0.2 điểm

Graph G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}.

Graph G(V,E) có bao nhiêu cầu?

Câu 3: 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 sai?

G có chu trình Euler

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

G có chu trình Hamilton

G không có chu trình Euler

Câu 4: 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 vừa là đồ thị đều vừa là đồ thị đầy đủ là:

Câu 5: 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|E|

2|V|

|E|

|V|+|E|

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 2

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

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

Câu 7: 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 8: 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 9: 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 là đồ thị đều

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

Câu 10: 0.2 điểm

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

K5 liên thông

K5 có có 10 cạnh

K5 có chu trình Euler

K5 không có chu trình Euler

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 có chu trình Euler

G không có chu trình Euler

G không có chu trình Hamilton

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

Câu 12: 0.2 điểm

Cho T là một cây có n đỉnh (n>=2). Khẳng định nào sau đây là đúng:

T liên thông và có n cạnh

T liên thông và có (n-1) cạnh

T có chu trình và có (n-1) cạnh

T không có chu trình và có n cạnh

Câu 13: 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 bao nhiêu cạnh?

Câu 14: 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:

2|E|

|V|+|E|

|V|

|E|

Câu 15: 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 những cạnh nào sau đây để G là đồ thị 4_đều:

"de,ce"

"be,de"

"be,ce"

"be,ce,de"

Câu 16: 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 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) số đường đi sơ cấp từ a đến e có độ dài 4 là:

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) số đường đi sơ cấp từ b đến c là phương án nào sau đây:

Câu 19: 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|

|E|

|V|

2|E|

Câu 20: 0.2 điểm

Cây là một đồ thị:

Không liên thông

Đơn, liên thông và không có chu trình

Đơn, liên thông và có chu trình

Có chu trình

Câu 21: 0.2 điểm

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

K4 liên thông

K4 có chu trình Euler

K4 không có chu trình Euler

K4 có 6 cạnh

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

Đỉnh treo là:

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

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

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

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

Câu 24: 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 25: 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 có chu trình Euler

G là một cây

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

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

Câu 26: 0.2 điểm

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

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

. Số cung đi ra từ đỉnh đó

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

Tổng của bậc ra và bậc vào tại đỉnh đó

Câu 27: 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 có số đỉnh bậc chẵn bằng số đỉnh bặc lẻ

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

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

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

Câu 28: 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|+|E|

|V|.|E|

|E|.|E|

|V|.|V|

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

Đường đi Hamilton là:

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

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

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

Đường đi qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần

Câu 32: 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 - Đỉnh

Cạnh - Cạnh

Đỉnh - Cạnh

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

Câu 33: 0.2 điểm

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

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 cạnh và lặp lại đỉnh

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

Câu 34: 0.2 điểm

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

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

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

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

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

Chu trình Hamilton là:

Chu trình lặp lại đ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 qua tất cả các đỉnh

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

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

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

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

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

. 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

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

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

K4 có 8 cạnh

. K4 có chu trình Euler

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

K4 có 6 cạnh

Câu 42: 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 43: 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 44: 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 thêm vào số cạnh để G là đồ thị đầy đủ K4 là:

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̆̀ng 0

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

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

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

Câu 46: 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)

Đ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)/2

Câu 47: 0.2 điểm

Khuyên là gì?

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 một đỉnh khác

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

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

Câu 48: 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 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.

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 bc,ab,ae của G thì được cây bao trùm của G.

Câu 49: 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,ac 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,ac,ae 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 50: 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̛̉ bằng 0 trên hàng 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̛̉ khác 0 trên hàng hoặc trên cột tương ứng

Tổng số phần tử bằng 0 trên cột tương ứng

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