Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (71.63 KB, 1 trang )
TRƯỜNG CĐ CNTT TP.HCM ĐỀ THI MÔN TRR & LTĐT (lần 2)
Khoa CNTT LỚP: Học lại 2010.
* * * (TG 90 p – Không được xem tài liệu)
Bài 1:
Chứng minh biểu thức mệnh đề sau là hằng đúng
((p ∨ q) ∧ (┐p ∨ q) → q
Bài 2:
Có bao nhiêu dãy nhị phân dài 10 bit, sao cho có 3 bit 1 trong dãy?
Bài 3:
Tìm số đỉnh và vẽ đồ thị G, biết rằng G là đơn đồ thị vô hướng liên thông, có 12 cạnh và mọi
đỉnh đều bậc 2.
Bài 4:
Cho đơn đồ thị G=(V,E) có ma trận trọng số như sau (dấu - là giữa 2 đỉnh không có cạnh):
1 2 3 4 5 6 7
1 0
14
- 7
15
-
-
2
14
0
28
-
-
- -
3 -
28
0
17 30