thumbnail

Câu Hỏi Trắc Nghiệm Toán Rời Rạc Đại Học Có Đáp Án

Khám phá bộ câu hỏi trắc nghiệm Toán rời rạc dành cho sinh viên Đại học với đa dạng chủ đề, giúp ôn tập và kiểm tra kiến thức hiệu quả. Bộ câu hỏi đi kèm đáp án chi tiết, cung cấp giải thích rõ ràng để bạn dễ dàng hiểu và củng cố kiến thức. Hệ thống câu hỏi được thiết kế bám sát nội dung học tập, phù hợp với nhiều đối tượng người học. Hoàn toàn miễn phí và thuận tiện, giúp bạn chuẩn bị tốt cho các kỳ thi và kiểm tra kiến thức Toán rời rạc một cách nhanh chóng và dễ dàng.

Từ khoá: câu hỏi trắc nghiệm Toán rời rạcôn tập Toán rời rạccâu hỏi trắc nghiệm Đại họcToán rời rạc có đáp ánkiểm tra kiến thức Toán rời rạccâu hỏi Toán rời rạc miễn phíđề thi Toán rời rạcôn thi Toán rời rạc Đại họcToán rời rạc Đại họckiểm tra Toán rời rạc

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

90,415 lượt xem 6,948 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.4 điểm
Bậc của một đỉnh trong đồ thị vô hướng là:
A.  
Số cạnh đi qua đỉnh đó
B.  
Số cung đi vào đỉnh đó
C.  
Số cung đi ra đỉnh đó
D.  
Tổng của bậc ra và bậc vào
Câu 2: 0.4 điểm
Bậc của một đỉnh trong đồ thị có hướng là:
A.  
Tổng của bậc ra và bậc vào tại đỉnh đó
B.  
Số cạnh đi qua đỉnh đó
C.  
Số cung đi ra từ đỉnh đó
D.  
Số cung đi vào đỉnh đó
Câu 3: 0.4 đ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 4: 0.4 điểm
Đường đi sơ cấp là:
A.  
Là đường đi không lặp lại đỉnh
B.  
Là đường đi lặp lại đỉnh
C.  
Là đường đi lặp lại đỉnh và lặp lại cạnh
D.  
Là đường đi lặp lại đỉnh và không lặp lại cạnh
Câu 5: 0.4 điểm
Đường đi đơn giản là:
A.  
Là đường đi không lặp lại cạnh
B.  
Là đường đi lặp lại cạnh
C.  
Là đường đi qua tất cả các cạnh
D.  
Là đường đi lặp lại cạnh và lặp lại đỉnh
Câu 6: 0.4 điểm
Chu trình là gì?
A.  
Là một đường đi xuất phát từ một đỉnh kết thúc tại chính đỉnh đó và đi qua tối thiểu 3 cạnh
B.  
Là một đường đi từ một đỉnh và kết thúc tại đỉnh đó
C.  
Là một đường đi xuất phát từ một đỉnh kết thúc tại một đỉnh khác và đi qua tối thiểu 3 cạnh
D.  
Là một đường qua tối thiểu 3 cạnh
Câu 7: 0.4 điểm
Chu trình sơ cấp là gì?
A.  
Là một chu trình không lặp lại đỉnh
B.  
Là một chu trình lặp lại đỉnh
C.  
Là một chu trình lặp lại đỉnh và lặp lại cạnh
D.  
Là một chu trình lặp lại cạnh
Câu 8: 0.4 điểm
Chu trình đơn giản là gì?
A.  
Là một chu trình không lặp lại cạnh
B.  
Là một chu trình lặp lại cạnh
C.  
Là một chu trình lặp lại cạnh và lặp lại đỉnh
D.  
Là một chu trình lặp lại cạnh và không lặp lại đỉnh
Câu 9: 0.4 điểm
Đỉnh cô lập là:
A.  
Đỉnh có bậc bằng 0
B.  
Đỉnh có bậc bằng 1
C.  
Đỉnh có bậc khác 0
D.  
Đỉnh có bậc bằng 2
Câu 10: 0.4 điểm
Đỉnh treo là:
A.  
Đỉnh có bậc bằng 1
B.  
Đỉnh có bậc bằng 0
C.  
Đỉnh có bậc khác 0
D.  
Đỉnh có bậc bằng 2
Câu 11: 0.4 điểm
Nếu đỉnh u có bậc bằng 0 thì:
A.  
Tất cả các đáp án sau đều đúng
B.  
u là đỉnh không tồn tại đường đi đến bất kì đỉnh nào
C.  
u là đỉnh cô lập
D.  
Không có đỉnh nào kề với u
Câu 12: 0.4 điểm
Đồ thị đều là gì?
A.  
Là đồ thị mà mọi đỉnh đều cùng bậc
B.  
Là đồ thị mà mọi đỉnh đều kề nhau
C.  
Là đồ thị liên thông
D.  
Là đồ thị có khuyên
Câu 13: 0.4 điểm
Đồ thị đầy đủ là gì?
A.  
Là đồ thị mà mọi đỉnh đều kề nhau
B.  
Là đồ thị mà mọi đỉnh đều cùng bậc
C.  
Là đồ thị có khuyên
D.  
Là đồ thị liên thông
Câu 14: 0.4 đ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 15: 0.4 điểm
Cầu của đồ thị là gì?
A.  
Là cạnh mà khi bỏ cạnh đó đi đồ thị đang liên thông trở nên không liên thông
B.  
Là cạnh mà khi thêm cạnh đó vào đồ thị đang không liên thông trở nên liên thông
C.  
Là cạnh mà khi bỏ cạnh đó đi đồ thị vẫn liên thông
D.  
Là cạnh bất kì của đồ thị
Câu 16: 0.4 điểm
Khớp của đồ thị là gì?
A.  
Là đỉnh mà khi bỏ đỉnh đó đi đồ thị đang liên thông trở nên không liên thông
B.  
Là đỉnh mà khi thêm đỉnh đó vào đồ thị đang không liên thông trở nên liên thông
C.  
Là đỉnh mà khi bỏ đỉnh đó đi đồ thị vẫn liên thông
D.  
Là đỉnh bất kì của đồ thị
Câu 17: 0.4 điểm
Đường đi Euler là:
A.  
Đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần
B.  
Đường đi lặp lại cạnh
C.  
Đường đi lặp lại cạnh và không lặp lại đỉnh
D.  
Đường đi lặp lại cạnh và lặp lại đỉnh
Câu 18: 0.4 điểm
Chu trình Euler là:
A.  
Chu trình đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất một lần
B.  
Chu trình lặp lại cạnh
C.  
Chu trình đi qua tất cả các cạnh
D.  
Chu trình lặp lại cạnh và không lặp lại đỉnh
Câu 19: 0.4 điểm
Điều kiện để một đồ thị vô hướng có chu trình Euler là:
A.  
Đồ thị liên thông và mọi đỉnh đều có bậc chẵn
B.  
Đồ thị mà mọi đỉnh đều có bậc chẵn
C.  
Đồ thị liên thông và mọi đỉnh đều có bậc lẻ
D.  
Đồ thị liên thông
Câu 20: 0.4 điểm
Điều kiện để đồ thị vô hướng có đường đi Euler là:
A.  
Đồ thị liên thông và có hai đỉnh bậc lẻ, các đỉnh còn lại có bậc chẵn
B.  
Đồ thị liên thông
C.  
Đồ thị có đúng hai đỉnh bậc lẻ
D.  
Đồ thị mà mọi đỉnh đều có bậc chẵn
Câu 21: 0.4 điểm
Ma trận kề là ma trận biểu diễn mối liên quan giữa:
A.  
Đỉnh - Đỉnh
B.  
Đỉnh - Cạnh
C.  
Cạnh - Cạnh
D.  
Không có đáp án đúng
Câu 22: 0.4 điểm
Dựa vào ma trận kề để tính bậc của một đỉnh trong đồ thị đơn vô hướng:
A.  
Tính tổng phần tử bằng 1 trên hàng hoặc cột tương ứng
B.  
Tính tổng phần tử bằng 0 trên hàng hoặc cột tương ứng
C.  
Không tính được
D.  
Không có đáp án đúng
Câu 23: 0.4 điểm
Nếu sử dụng ma trận kề để lưu giữ đồ thị thì số phần tử trên ma trận kề bằng:
A.  
|V|.|V|
B.  
|E|.|E|
C.  
|V|.|E|
D.  
|V|+|E|
Câu 24: 0.4 điểm
Ma trận liên thuộc đỉnh cạnh chỉ sử dụng cho đồ thị:
A.  
Có hướng
B.  
Vô hướng
C.  
Có trọng số
D.  
Có hướng và có trọng số
Câu 25: 0.4 đ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

Đề thi tương tự

Tổng Hợp Câu Hỏi Trắc Nghiệm Môn Toán Rời Rạc (Miễn Phí, Có Đáp Án)Đại học - Cao đẳngToán

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

36,4772,789

130 Câu hỏi trắc nghiệm An toàn vệ sinh thực phẩm

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

113,1888,699

Trắc Nghiệm Kế Toán - Câu Hỏi Trắc Nghiệm Về Tài Khoản 153 - Công Cụ Dụng Cụ Có Đáp ÁnĐại học - Cao đẳngKế toán, Kiểm toán

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

139,47910,724

Trắc Nghiệm Kế Toán - Câu Hỏi Trắc Nghiệm Tài Khoản 211 - Tài Sản Cố Định Hữu Hình Có Đáp ÁnĐại học - Cao đẳngKế toán, Kiểm toán

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

138,36810,637

Trắc Nghiệm Kế Toán - Câu Hỏi Trắc Nghiệm Về Tài Khoản 242 - Chi Phí Trả Trước Có Đáp ÁnĐại học - Cao đẳngKế toán, Kiểm toán

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

140,12610,774

Trắc Nghiệm Kế Toán - Câu Hỏi Trắc Nghiệm Về Tài Khoản 154 - Chi Phí Sản Xuất, Kinh Doanh Dở Dang Có Đáp ÁnĐại học - Cao đẳngKế toán, Kiểm toán

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

139,81110,748