... khoa cntt”
q(x): “x phải học toán rời rạc .
Coi lý luận:
Mọi sinh viên khoa CNTT đều phải học toán rời rạc
Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc
Viết dạng logic vị từ:
Gọi ... p(a) (Tiền đề)
nên: q(a) (pp khẳng định)
Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc
A: “Cường là sinh viên khoa CNTT”
3.5 Các quy tắc suy diễn
...
... HƯỚNG
•
Định nghĩa
–
Cây
–
Rừng
•
CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT
–
Bài toán
–
Giải thuật Kruskal
–
Giải thuật Prim
13
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
PHÉP ĐẾM (2)
•
CÁC VÍ ... luồng trên các cung ra khỏi v
14
∑ ∑
∈ ∈
=
Avu Axv
xvfvuf
),( ),(
),(),(
ĐƯỜNG ĐI NGẮN NHẤT
•
BÀI TOÁN
•
GiẢI THUẬT MOORE-DIJKSTRA
–
(w(i), p(i))
–
Điều chỉ w(i) và p(i) mỗi khi triển khai một...
... " Nếu bạn đã giải hết bài tập trong sách toán r
ời rạc 2 này thì bạn nắm
vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách
toán rời rạc 2 này".
Nhận thấy ... minh rằng ¬ (q → p ) ∨ (p ∧ q ) = q
Bài giảng: Toán rời rạc
Chương 2: Suy luận toán học & Các phương pháp chứng minh
Tra...
... thuật toán cơ bản thì sẽ
phải cần một nền tảng Toán học rời rạc chắc chắn. Bởi vậy, tại hầu hết các
trường đại học, môn Toán học rời rạc là bắt buộc với sinh viên bậc đại học.
Toán học rời rạc ... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn
đại số và hình học.
1.3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ?
Toán học rời rạc là tên chung của nhiề...
... có:
2
51
5
1
,
2
51
5
1
11
1n1n
n
2
51
2
51
5
1
f
Và:
LÝ THUYẾT ĐỒ THỊ
4
CƠ SỞ LOGIC
1
QUAN HỆ
2
MỘT SỐ BÀI TOÁN CƠ BẢN
3
TOÁN RỜI RẠC
ĐẠI SỐ BOOLE
5
2 tiết
2 tiết
8 tiết
12 tiết
6 tiết
)1(
12)1(3)11(
1111133)1(
3
23
kP
kkkk
kkkkkP
Ta ... không
có hai đường nào song song hay ba đường nào
đồng quy.
Hỏi mặt...
... người thì có ít nhất 9 người trùng
tháng sinh.
3. 1 BÀI TOÁN TỒN TẠI
3.3 BÀI TOÁN LIỆT KÊ
3.4 BÀI TOÁN TỐI ƯU
T
Ổ
H
Ợ
P
3.2 BÀI TOÁN ĐẾM
Một bài toán tồn tại tổ hợp xem là giải xong
nếu hoặc chỉ ... kiện sau đây:
* Bài toán liệt kê là bài toán đưa ra danh sách tất cả
cấu hình tổ hợp có thể có.
* Bài toán liệt kê xác định thuật toán xây dựng lần
lượt cấu hình quan tâm, thuật...
... các
đỉnh được phân làm 2 tập rời nhau V
1
, V
2
sao cho
mỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V
1
và 1 đỉnh thuộc V
2
.
Kí hiệu:
G = ({V
1
, V
2
}, E)
4.I MỞ ĐẦU
Bài toán về những cây cầu ở ... ĐẦU
Bài toán về những cây cầu ở Konigsber
Năm 1736 Euler, cha đẻ của lý thuyết đồ thị, đã giải
được bài toán hóc búa nổi tiếng thời đó về những cây
cầu ở Konigberg.
Thành phố Koni...
... D
n
.
2.3. Các bi toán tồn tại
2.3.1. Một số ví dụ
Bi toán tồn tại nhằm trả lời câu hỏi có hay không một cấu hình tổ hợp
với các tính chất cho trớc. Lẽ ra khi xét các bitoántổhợpthìbitoánny
phải đợc ... =4,bitoánny đà tồn tại suốt 126 năm (Gazri - Anh -1850, Appel
v Haken - Mỹ -1976).
Với các bi toán tồn tại, một trong các phơng pháp chứng tỏ sự tồn tại
l chỉ rõ một cấu hình thoả mÃn bi...
... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
February 8, 2011
5
Câu 26. Dùng thuật toán Prim tìm cây khung ngắn nhất của đồ thị cho bởi matrận trọng số sau
Câu 27. Dùng thuật toán Floyd ... Q
1
=
23
34
1 2 1
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
February 8, 2011
1
BÀI TẬP
Câu 1. Hãy kiểm tra suy luận sau
t u
r (s t)...