Ôn Tập Môn Toán Rời Rạc (225c) - Đại Học Kinh Doanh Và Công Nghệ Hà Nội

Ôn tập môn "Toán rời rạc" (225c) từ Đại học Kinh doanh và Công nghệ Hà Nội với các kiến thức lý thuyết và bài tập trọng tâm về tập hợp, logic, đồ thị, và các thuật toán cơ bản. Tài liệu giúp sinh viên củng cố kiến thức và chuẩn bị tốt cho kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin và các ngành liên quan đến toán học ứng dụng. Thi thử trực tuyến miễn phí và hiệu quả.

Từ khoá: ôn tập môn Toán rời rạc (225c), Đại học Kinh doanh và Công nghệ Hà Nội, tài liệu ôn thi Toán rời rạc, đề thi Toán rời rạc, kiểm tra Toán rời rạc, thi thử Toán rời rạc, bài tập Toán rời rạc

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.25 điểm

Graph G(V,E) với V={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. 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 2: 0.25 điểm

Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Bậc của đồ thị G(V,E) bằng:

Câu 3: 0.25 điểm

Graph vô hướng 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 có độ dài 4?

Câu 4: 0.25 điểm

Cho V ={-1,0,1,2,4,5,25}; E = {(u,v) / u,v thuộc V; v-u=2}. Graph có hư¬ớng G(V,E) có mấy đỉnh bậc lẻ?

Câu 5: 0.25 điểm

Graph G(V,E) với |V| = n 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 6: 0.25 điểm

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

|V|.|E|

|V|.|V|

|E|.|E|

|V|+|E|

Câu 7: 0.25 đ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́ hướng G(V,E) với đỉnh 5 có mấy bậc vào?

Câu 8: 0.25 điểm

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

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

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

G có chu trình Euler

G là một cây

Câu 9: 0.25 điểm

Graph vô hướng G(V,E) với V={a,b,c,d,e}; E ={ab,ad,bc,be,bd,de,ec}. Ma trận kề biểu diễn Graph G(V,E) có bao nhiêu phần tử bằng 0?

Câu 10: 0.25 điểm

Graph vô hướng G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Bậc của Graph G(V,E) bằng:

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

Chu trình Hamilton là:

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 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 13: 0.25 điểm

Graph vô hướng 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 có độ dài 3?

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

Câu 15: 0.25 điểm

Cây bao trùm nhỏ nhất là:

Cây bao trùm có trọng số bé nhất

Cây bao trùm có trọng số lớn nhất

Cây bao trùm của đồ thị

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

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

Graph vô hướng 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́ mấy khớp?

Câu 18: 0.25 điểm

Graph vô hướng G(V,E) với V={a,b,c,d,e}; E= {ab,bc,ca,ad}. Khẳng đinh nào sau đây đúng:

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

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

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

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

Câu 19: 0.25 điểm

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

Đ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

Đ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

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

Câu 21: 0.25 điểm

Graph vô hướng 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?

Câu 22: 0.25 đ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) có mấy đỉnh bậc chẵn?

Câu 23: 0.25 đ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

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

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

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

Câu 24: 0.25 điểm

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

Đồ thị có đường đi Eurle

Đồ thị không có đường đi Eurle

Đồ thị không có chu trình Eurle

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

Câu 25: 0.25 điểm

Graph vô hướng G(V,E) với |V| =n, |E| =m. Dùng ma trận kề biểu diễn G(V,E) trên máy tính thì có bao nhiêu ô nhớ chứa phần tử khác 0?

n+m

2n-m

Câu 26: 0.25 điểm

Graph G(V,E) được cho theo danh sách kề như sau: a(b,d), b(a, c, d, e), c(b,e), d(a, b, e), e(b,c,d). Ma trận biểu diễn G(V,E) có bao nhiêu phần tử khác không?

Câu 27: 0.25 điểm

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

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

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

G là một cây

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

Câu 28: 0.25 đ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}. Khẳng định nào sau đâyđúng:

G có chu trình Hamilon

G có chu trình Euler

G có đường Euler

G là một cây

Câu 29: 0.25 điểm

Graph G(V,E) với V={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hư¬ớng G(V,E) có mấy đỉnh treo?

Câu 30: 0.25 điểm

Graph vô hướng G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}. 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 là đồ thị đều

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

Câu 31: 0.25 đ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 32: 0.25 điểm

Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Bậc của các đỉnh tương ứng trong G(V,E) là:

3-3-2-2-0

1-2-3-4-0

3-2-3-2-0

2-3-1-2-0

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

Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. 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̛̃ thì số ô nhớ máy tính cần sử dụng là :

Câu 35: 0.25 điểm

Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây đúng:

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

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

G có chu trình Euler

G là một cây

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

Câu 38: 0.25 đ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́ hướng G(V,E) bậc tại đỉnh 5 bằng bao nhiêu?

Câu 39: 0.25 điểm

Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. Ma trận kề biểu diễn Graph có hướng G(V,E) có bao nhiêu phần tử?

Câu 40: 0.25 điểm

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

Tổng điểm

10

Danh sách câu hỏi

12345678910111213141516171819202122232425262728293031323334353637383940

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

Đề trắc nghiệm ôn tập môn Thiết kế hướng đối tượng - Đại học Tài nguyên và Môi trường Hà NộiThiết kế

Đề trắc nghiệm ôn tập môn Thiết kế hướng đối tượng - Đại học Tài nguyên và Môi trường Hà Nội

EDQ #103205

2 mã đề 80 câu hỏi 40 câu/mã đề 1 giờ

21,706 lượt xem 11,683 lượt làm bài