Bài tập Trắc nghiệm Ôn luyện Toán Rời Rạc 2 HUBT có đáp án

Ô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

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: 89 câuSố mã đề: 2 đềThời gian: 1 giờ

13,819 lượt xem 1,038 lượt làm bài

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

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

Tuyển tập bộ đề

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)

462 xem

Đề thi tương tự

Bài tập trắc nghiệm ôn tập Lịch sử đảng - Có đáp án

1 mã đề 47 câu hỏi

40 bài tập trắc nghiệm về Lượng tử ánh sáng ôn thi THPT QG 2019

1 mã đề 40 câu hỏi

Câu Hỏi Trắc Nghiệm Ôn Tập Bài 1: Một Số Vấn Đề Chung Về Cuộc Cách Mạng Tư Sản - Miễn Phí

1 mã đề 34 câu hỏi

Trắc nghiệm Bài ôn tập chương I hình học có đáp án (vận dụng)

1 mã đề 9 câu hỏi

Trắc nghiệm Bài ôn tập chương 1 hình học có đáp án (Nhận biết )

1 mã đề 10 câu hỏi

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: [email protected]

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