Page 1 of 2 ĐỀ CƯƠNG THI KẾT THÚC HỌC PHẦN MÔN TOÁN RỜI RẠC VÀ LÝ THUYẾT ĐỒ THỊ Câu 1 Chứng minh biểu thức logic sau đây là hằng đúng, bằng cách dùng bảng chân trị.. Câu 8 Tìm số đỉnh v
Trang 1Page 1 of 2
ĐỀ CƯƠNG THI KẾT THÚC HỌC PHẦN MÔN TOÁN RỜI RẠC VÀ LÝ THUYẾT ĐỒ THỊ Câu 1 Chứng minh biểu thức logic sau đây là hằng đúng, bằng cách dùng bảng chân
trị
a) (p q) (pq)q
b) ( p q r ) ((p q) (p r ))
c) ( p q ) p q
d) ((pq) p)(pq)
e) (pq)(pq)
f) ((pq) p)q
g) p q p
Câu 2 Tìm d.n.f (dạng chính tắc tuyển) của hàm Bool
3
:
f B B với f x y z( , , )xyxz
Câu 3 Vẽ đồ thị có 6 đỉnh trong đó bậc các đỉnh lần lượt là: 2,2,4,4,4,4
Câu 4 Vẽ đồ thị có 6 đỉnh trong đó có 3 đỉnh bậc 3 và 3 đỉnh bậc 1
Câu 5 Vẽ đồ thị có 6 đỉnh trong đó bậc các đỉnh lần lượt là: 1,2,2,3,4,5
Câu 6 Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có 6 đỉnh
Câu 7 Tìm số đỉnh và vẽ đồ thị có 15 cạnh, 3 đỉnh bậc 4 và các đỉnh còn lại bậc 3 Câu 8 Tìm số đỉnh và vẽ đồ thị mà nó có 6 cạnh và mọi đỉnh có bậc bằng nhau
Câu 9 Tìm số đỉnh và vẽ đồ thị mà nó có 12 cạnh và mọi đỉnh có bậc 2
Câu 10 Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có 8 đỉnh
Câu 11 Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có 6 đỉnh
Câu 12 Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có 5 đỉnh
Câu 13 Tìm số cạnh và vẽ đồ thị mà mọi đỉnh của nó đều có bậc 3 và có 4 đỉnh
Câu 14 Hãy cho biết chân trị của mỗi mệnh đề dưới đây và viết mệnh đề phủ định
của mệnh đề đó
Trang 2Page 2 of 2
a/ x : x+3 = 5
b/ x : x+3 = 5
c/ x, y : x+y = 3
d/ x, y : x+y = 3
e/ x, y : x+y = 3
f/ x, y : x+y = 3
Trong các mệnh đề trên các biến x và y là các biến số thực
Câu 15 Hãy sử dụng các ký hiệu toán học và logic để viết lại mệnh đề sau đây:
Với mọi số thực dương x, có một số tự nhiên n sao cho x bằng 2n hoặc x nằm giữa 2n
và 2n+1 Viết ra mệnh đề phủ định của nó?
Câu 16 Viết mệnh đề phủ định của các mệnh đề sau:
a/ Nếu mọi sinh viên trong lớp chăm học thì cả lớp thi đậu
b/ Kết quả tốt đẹp khi có sự cố gắng
c/ Nếu có sinh viên nói chuyện trong lớp thì mọi người khó tập trung
d/ Nếu được tăng lương thì An sẽ mua xe và máy tính
e/ Mọi người đều mệt mỏi và buồn ngủ
f/ Có người vui hay có người buồn
Câu 17 Một đồ thị có 19 cạnh, mỗi đỉnh đều có bậc >=3 Đồ thị này có tối đa bao
nhiêu đỉnh?
Câu 18 Một đơn đồ thị phẳng liên thông có 10 mặt, tất cả các đỉnh đều có bậc 4 Tìm
số đỉnh, số cạnh và vẽ đồ thị
Câu 19 Đơn đồ thị phẳng liên thông có 9 đỉnh, bậc các đỉnh là 2,2,2,3,3,3,4,4,5 Tìm
số cạnh, số mặt và vẽ đồ thị