thumbnail

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

Bạn đang tìm kiếm tài liệu ô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? Tại đây, bạn sẽ được cung cấp các đề thi ôn tập chi tiết, đầy đủ đáp án và hoàn toàn miễn phí. Tài liệu giúp bạn hệ thống kiến thức một cách hiệu quả, làm quen với dạng đề thi và nâng cao kỹ năng giải toán rời rạc. Phù hợp cho sinh viên đang học môn Toán Rời Rạc, tài liệu này là công cụ hữu ích để bạn chuẩn bị cho kỳ thi một cách tốt nhất. Hãy tải ngay tài liệu ôn tập và luyện tập với đáp án chính xác để đạt điểm cao trong kỳ thi sắp tới.

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ộitài liệu ôn thi Toán rời rạcđề thi Toán rời rạckiểm tra Toán rời rạcthi thử Toán rời rạcbài tập Toán rời rạcôn tập toán rời rạc

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

Số câu hỏi: 225 câuSố mã đề: 6 đềThời gian: 1 giờ

87,182 lượt xem 6,704 lượt làm bài


Chọn mã đề:


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

 

Xem trước nội dung:

Câu 1: 0.25 điểm
Graph G(V,E) với V={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Ma trận liên thuộc đỉnh cạnh biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử bằng 0?
A.  
25
B.  
24
C.  
30
D.  
27
Câu 2: 0.25 điểm
Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Bậc của đồ thị G(V,E) bằng:
A.  
10
B.  
5
C.  
8
D.  
6
Câu 3: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}, E={ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e có độ dài 4?
A.  
1
B.  
2
C.  
3
D.  
5
Câu 4: 0.25 điểm
Cho V ={-1,0,1,2,4,5,25}; E = {(u,v) / u,v thuộc V; v-u=2}. Graph có hư¬ớng G(V,E) có mấy đỉnh bậc lẻ?
A.  
4
B.  
3
C.  
2
D.  
1
Câu 5: 0.25 điểm
Graph G(V,E) với |V| = n và có hai khuyên thì trên đường chéo chính của ma trận biểu diễn G(V,E) có bao nhiêu phần tử bằng 1?
A.  
2
B.  
n+2
C.  
n-2
D.  
n^2
Câu 6: 0.25 điểm
Nếu sử dụng ma trận liên thuộc đỉnh cạnh để lưu giữ đồ thị thì số phần tử trên ma trận liên thuộc đỉnh cạnh bằng:
A.  
|V|.|E|
B.  
|V|.|V|
C.  
|E|.|E|
D.  
|V|+|E|
Câu 7: 0.25 điểm
Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hướng G(V,E) với đỉnh 5 có mấy bậc vào?
A.  
3
B.  
0
C.  
2
D.  
1
Câu 8: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}; E = {ab,ad,bc,be,bd,de,ec}. Khẳng định nào sau đây là đúng:
A.  
G có đường đi Euler
B.  
G không có đường đi Euler
C.  
G có chu trình Euler
D.  
G là một cây
Câu 9: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}; E ={ab,ad,bc,be,bd,de,ec}. Ma trận kề biểu diễn Graph G(V,E) có bao nhiêu phần tử bằng 0?
A.  
11
B.  
12
C.  
25
D.  
17
Câu 10: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}; E = {ab,bc,ca,ad}. Bậc của Graph G(V,E) bằng:
A.  
8
B.  
6
C.  
10
D.  
9
Câu 11: 0.25 điểm
Khuyên là gì?
A.  
Là đường đi từ một đỉnh đến chính nó
B.  
Là đường đi từ một đỉnh đến một đỉnh khác
C.  
Là một đường đi qua tối thiểu 3 cạnh
D.  
Là một đường đi qua tối thiểu 3 đỉnh
Câu 12: 0.25 điểm
Chu trình Hamilton là:
A.  
Chu trình qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần
B.  
Chu trình lặp lại đỉnh
C.  
Chu trình qua tất cả các đỉnh
D.  
Chu trình lặp lại đỉnh và không lặp lại cạnh
Câu 13: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}, E={ab,ad,bc,bd,be,ce,de}. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ a đến e có độ dài 3?
A.  
3
B.  
2
C.  
4
D.  
5
Câu 14: 0.25 điểm
Ma trận liên thuộc đỉnh cạnh biểu diễn mối quan hệ giữa:
A.  
Đỉnh - Cạnh
B.  
Đỉnh - Đỉnh
C.  
Cạnh - Cạnh
D.  
Không có đáp án đúng
Câu 15: 0.25 điểm
Cây bao trùm nhỏ nhất là:
A.  
Cây bao trùm có trọng số bé nhất
B.  
Cây bao trùm có trọng số lớn nhất
C.  
Cây bao trùm của đồ thị
D.  
Không có đáp án đúng
Câu 16: 0.25 điểm
Trên ma trận kề biểu diễn đồ thị vô hướng, bậc của một đỉnh bằng:
A.  
Tổng số phần tử khác 0 trên hàng hoặc trên cột tương ứng
B.  
Tổng số phần tử khác 0 trên hàng và trên cột tương ứng
C.  
Tổng số phần tử bằng 0 trên hàng tương ứng
D.  
Tổng số phần tử bằng 0 trên cột tương ứng
Câu 17: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}; E ={ab,bc,cd,ca,de}. Đồ thị biểu diễn G(V,E) có mấy khớp?
A.  
2
B.  
3
C.  
0
D.  
1
Câu 18: 0.25 điểm
Graph vô hướng G(V,E) với V={a,b,c,d,e}; E= {ab,bc,ca,ad}. Khẳng đinh nào sau đây đúng:
A.  
Đồ thị không liên thông
B.  
Đồ thị liên thông
C.  
Đồ thị là đồ thị đầy đủ
D.  
Đồ thị là đồ thị đều
Câu 19: 0.25 điểm
Đường đi Hamilton là:
A.  
Đường đi qua tất cả các đỉnh, mỗi đỉnh duy nhất 1 lần
B.  
Đường đi qua tất cả các đỉnh
C.  
Đường đi lặp lại đỉnh
D.  
Đường đi lặp lại đỉnh và không lặp lại cạnh
Câu 20: 0.25 điểm
Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Trên đường chéo chính của ma trận kề biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử khác 0?
A.  
0
B.  
8
C.  
6
D.  
10
Câu 21: 0.25 điểm
Graph vô hướng G(V,E) với V = {a,b,c,d,e}; E = {ab,ac,bc,cd,de }. Trong Graph G(V,E) có bao nhiêu đường đi sơ cấp từ e đến a?
A.  
2
B.  
4
C.  
3
D.  
1
Câu 22: 0.25 điểm
Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có h¬ướng G(V,E) có mấy đỉnh bậc chẵn?
A.  
3
B.  
4
C.  
1
D.  
2
Câu 23: 0.25 điểm
Cho T là một cây có gốc. Khẳng định nào sau đây đúng:
A.  
Gốc có bậc vào bằng 0
B.  
Gốc có bậc vào bằng1
C.  
Lá có bậc ra khác 0
D.  
Lá có bậc ra bằng 1
Câu 24: 0.25 điểm
Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Khẳng định nào sau đây sai?
A.  
Đồ thị có đường đi Eurle
B.  
Đồ thị không có đường đi Eurle
C.  
Đồ thị không có chu trình Eurle
D.  
Đồ thị không liên thông
Câu 25: 0.25 điểm
Graph vô hướng G(V,E) với |V| =n, |E| =m. Dùng ma trận kề biểu diễn G(V,E) trên máy tính thì có bao nhiêu ô nhớ chứa phần tử khác 0?
A.  
2m
B.  
2n
C.  
n+m
D.  
2n-m
Câu 26: 0.25 điểm
Graph G(V,E) được cho theo danh sách kề như sau: a(b,d), b(a, c, d, e), c(b,e), d(a, b, e), e(b,c,d). Ma trận biểu diễn G(V,E) có bao nhiêu phần tử khác không?
A.  
14
B.  
15
C.  
8
D.  
11
Câu 27: 0.25 điểm
Graph vô hướng G(V,E) với V = {a,b,c,d,e}, E = {ab,ad,bc,cd,de}. Khẳng định nào sau đây đúng
A.  
Xóa cạnh ab thì được cây bao trùm của G
B.  
Xóa cạnh ed thì được cây bao trùm của G
C.  
G là một cây
D.  
G là đồ thị đều
Câu 28: 0.25 điểm
Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,da,fb,fa}. Khẳng định nào sau đâyđúng:
A.  
G có chu trình Hamilon
B.  
G có chu trình Euler
C.  
G có đường Euler
D.  
G là một cây
Câu 29: 0.25 điểm
Graph G(V,E) với V={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Graph có hư¬ớng G(V,E) có mấy đỉnh treo?
A.  
5
B.  
4
C.  
0
D.  
2
Câu 30: 0.25 điểm
Graph vô hướng G(V,E) với V = {a,b,c,d,e}, E = {ab,ac,bc,cd,ec,ed}. Khẳng định nào sau đây đúng:
A.  
G có chu trình Euler
B.  
G không có chu trình Euler
C.  
G là đồ thị đều
D.  
G là đồ thị đầy đủ
Câu 31: 0.25 điểm
Đơn đồ thị vô hướng là:
A.  
Đồ thị không có khuyên và giữa hai đỉnh kề nhau chỉ tồn tại duy nhất một đường đi trực tiếp
B.  
Đồ thị có khuyên
C.  
Đồ thị không có khuyên
D.  
Đồ thị có khuyên và giữa hai đỉnh kề nhau chỉ tồn tại duy nhất một đường đi trực tiếp
Câu 32: 0.25 điểm
Graph G(V,E) với V={a,b,c,d,e}, E={ab,ac,bc,bd,ad}. Bậc của các đỉnh tương ứng trong G(V,E) là:
A.  
3-3-2-2-0
B.  
1-2-3-4-0
C.  
3-2-3-2-0
D.  
2-3-1-2-0
Câu 33: 0.25 điểm
Trong đồ thị đầy đủ K4 khẳng định nào sau đây sai:
A.  
K4 có chu trình Euler
B.  
K4 không có chu trình Euler
C.  
K4 có 6 cạnh
D.  
K4 liên thông
Câu 34: 0.25 điểm
Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. Với đồ thị có hướng G(V,E), nếu sử dụng phương pháp danh sách kề để lưu giữ thì số ô nhớ máy tính cần sử dụng là :
A.  
8
B.  
4
C.  
5
D.  
12
Câu 35: 0.25 điểm
Graph G(V,E) với V = {a,b,c,d,e,f}, E = {ab,bc,cd,de,ef,fc,ca,fb,fa}. Khẳng định nào sau đây đúng:
A.  
G có đường đi Euler
B.  
G không có đường đi Euler
C.  
G có chu trình Euler
D.  
G là một cây
Câu 36: 0.25 điểm
Với đồ thị đơn vô hướng, nếu biểu diễn bằng ma trận kề thì số phần tử bằng 1 bằng:
A.  
2|E|
B.  
2|V|
C.  
|E|
D.  
|V|+|E|
Câu 37: 0.25 điểm
Graph G(V,E) với V={-1,0,1,2,4,5,25}; E = {(u,v)/ u,v thuộc V; v=u^2}. Ma trận liên thuộc đỉnh cạnh biểu diễn Graph có h¬ướng G(V,E) có bao nhiêu phần tử bằng -1?
A.  
5
B.  
7
C.  
3
D.  
10
Câu 38: 0.25 điểm
Cho V={2,3,4,5,6}; E={(u,v) / u,v thuộc V; u < v và nguyên tố cùng nhau}. Graph có hướng G(V,E) bậc tại đỉnh 5 bằng bao nhiêu?
A.  
4
B.  
5
C.  
1
D.  
2
Câu 39: 0.25 điểm
Graph G(V,E) với V={0,1,2,3,4}; E={(u,v)/ u,v thuộc V; v-u=1}. Ma trận kề biểu diễn Graph có hướng G(V,E) có bao nhiêu phần tử?
A.  
25
B.  
20
C.  
30
D.  
28
Câu 40: 0.25 điểm
Graph G(V,E) 2-đều với 5 đỉnh thì có mấy cạnh?
A.  
5
B.  
10
C.  
4
D.  
7

Đề thi tương tự

Trắc nghiệm Ôn tập môn Toán 12, Chương 3, Bài 1: Nguyên hàmLớp 12Toán

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

183,57414,114

Tài Liệu Trắc nghiệm Ôn Tập Môn Toán Kinh Tế HUBT có đáp ánĐại học - Cao đẳngToán

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

76,9415,902

Đề Ôn Tập Môn An Toàn Thông Tin 1 - Miễn Phí Có Đáp Án Chi TiếtĐại học - Cao đẳng

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

75,2535,785

Đề Ôn Tập Môn Kế Toán Chi Phí (EPU) - Đại Học Điện LựcĐại học - Cao đẳngToán

4 mã đề 160 câu hỏi 1 giờ

76,4825,877

Đề Ôn Tập Môn Điện Toán Di Động 3 - Miễn Phí, Có Đáp ÁnĐại học - Cao đẳngToán

3 mã đề 70 câu hỏi 1 giờ

69,6515,355