Ngày tải lên :
18/08/2012, 23:38
... tử)
–
Dạng phân tích chuẩn:
–
,
d
| iff ∀i: 0 ≤ β
i
≤ α
i
22
k
k
pppn
α
αα
21
21
=
k
k
pppd
β
ββ
21
21
=
k
k
pppn
α
αα
21
21
=
SỐ HỌC (2)
•
Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1
•
Nếu a=pb + ... a
2
, …, a
n
]
•
•
M= [a
1
, a
2
, …, a
n
] ⇔
•
k-nguyên dương: [ka
1
, ka
2
, …, ka
n
]= k[a
1
, a
2
, …, a
n
]
•
(a
1
, a
2
, …, a
n
) =d
•
a
1
, a
2
, …, a
n
nguyên tố sánh đôi [a
1
, a
2
, ... 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Í VỤ
–
Trong một phòng họp có...