... viên ở lớp bạn nói được tiếng Anh và biết C++
b) Có một sinh viên ở lớp bạn nói được tiếng Anh nhưng không biết C++
c) Mọi sinh viên ở lớp bạn đều nói được tiếng Anh hoặc biết C++
d) Không có ... P(x,y)
d) ∃y ∀x P(x,y) e) ∀y ∃x P(x,y) f) ∀x ∀y P(x,y)
1.1.7. Cho vị từ:
P(x) = {x nói được tiếng Anh}
Q(x) = {x biết ngôn ngữ C++}
Cho không gian là tập hợp các sinh viên lớp bạn. Hãy diễn đạt ... mệnh đề mới từ các
mệnh đề đã có. Các phương pháp này được nghiên cứu bởi nhà toán học người
Anh Geogre Boole. Rất nhiều mệnh đề toán học được xây dựng bằng cách tổ
hợp một hoặc nhiều mệnh...
... O(g
2
(n)), mà g
1
(n) có cấp thấp hơn
g
2
(n), thì ta nói rằng thuật toán 1 hữu hiệu hơn (hay nhanh hơn) thuật toán 2.
2.4.3. Đánh giá độ phức tạp của một thuật toán
2.4.3.1. Thuật toán tìm ... f
2
(n)=n(n+3)/2.
Ta nói rằng thuật toán 2 (có độ phức tạp là 2n) là thuật toánhữu hiệu
hơn (hay nhanh hơn) so với thuật toán 1 (có độ phức tạp là n(n+3)/2).
Để so sánh độ phức tạp của các thuật...
... n = 5
Liền kề
Không liền
kề
BT Toanroi
rac
0
3
9
0
0
27
81
0
1 0 1 0 0 0 1 0
BT Toanroi rac
6
Bai tap toanroirac co giai Links downloaded from ToanDHSP.COM
n = 2 * 2
8
... độ dài 3 từ đỉnh 2 tới đỉnh 8.
Giải
BT Toanroi rac
8
2
7
3
4
12
BT Toanroi rac
1 1 1 1 1 0
18
Bai tap toanroirac co giai Links downloaded from ToanDHSP.COM
Gọi n
1
, n
2
lần lượt ... xong).
b)
Câu 4:
a)
V
1
V
1
V
3
V
2
V
2
BT Toanroirac V
4
V
3
16
roi rac
1 1 0 0
19
Bai tap toanroirac co giai Links downloaded from ToanDHSP.COM
Câu 8:
Dựa vào ma trận liền...
... ít hơn 4.
Bài toán này xuất hiện vào những năm 1850 từ một lái buôn người Anh là Gazri khi tô bản
đồ hành chính nước Anh đã cố gắng chứng minh rằng nó có thể tô bằng bốn màu. Sau đó, năm
1852, ... từ n thành phần bằng n
k
.
Ví dụ 2. Từ bảng chữ cái tiếng Anh có thể tạo ra được bao nhiêu xâu có độ dài n.
Giải: Bảng chữ cái tiếng Anh gồm 26 kí tự [‘A’ ’Z’], số các xâu có độ dài n được chọn ... số nhân với n lần chính là Cn.
Ví dụ 2. Bài toán xếp khách của Lucas. Có một bàn tròn, xung quanh có 2n ghế. Cần sắp
chỗ cho n cặp vợ chồng sao cho các ông ngồi sen kẽ các bà và không có hai...
... đến}={0,1,2,…,23}; A
4
={phút}={0,1,2,…, 59}
và quan hệ R=“Lịch tàu” giữa A
1
, A
2
, A
3
. Nếu chỉ muốn biết danh
sách các tàu và ga đến (không cần quan tâm đến thời điểm), ta xét
quan hệ chiếu:
Số Tàu Ga...
... số thập phân
có số chữ số nhỏ hơn sáu?
–
Có bao nhiêu cách sắp xếp chỗ ngồi cho n người xung quanh
một chiếc bàn họp tròn?
Bây giờ giả sử ông chủ tịch cuộc họp được sắp ngồi ở một ghế
xác ... thông là Hamilton
11
Lí THUYT TH (2)
BIU DIN TH
ã
Ma trn nh-cnh
ã
Ma trn k
ã
Ma trn trng s
ã
Danh sỏch nh k
NG I & CHU TRèNH
ã
ng i: u, v V, u=v
0
, v
1
, , v
n
=v sao cho v
i
v
i+1
...
ã
Ma trn k: (u, v) C: M(u, v) = 1
ã
Ma trận trọng số: (u, v) ∈ C, trọng số w: M(u, v) = w
ã
Danh sỏch nh k
NG I & CHU TRèNH
ã
ng i: u, v V, u=v
0
, v
1
, , v
n
=v sao cho (v
i
, v
i+1
)...
... tuyên thệ khai đúng sự thật và lời khai như sau :
Anh A: Chị B có tội và anh C vô tội
Chị B : Nếu anh A có tội thì anh C cũng có tội
Anh C: Tôi vô tội nhưng m
ột trong hai người kia là ... thể
hiện các vị từ tương tự.
Ví dụ: Vị từ "Quả bóng màu xanh" có thể viết lại: "X màu Y".
Quả bóng xanh là các hằng được xác định trong không gian của vị từ. X, Y là ... thớch (X, Y)
Ví dụ 2: Cho vị từ "Quả bóng màu xanh". Phép toán vị từ cho phép mô tả theo
quan hệ tri thức theo dạng: (quả bóng, xanh).
Cách thể hiện này thuận tiện đối với việc dùng...