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