... tử)–Dạng phân tích chuẩn:– , d | iff ∀i: 0 ≤ βi ≤ αi 22 kkpppnααα 21 21 =kkpppdβββ 21 21 =kkpppnααα 21 21 =SỐ HỌC (2) •Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1•Nếu a=pb + ... 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 Prim13TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWOPHÉP ĐẾM (2) •CÁC VÍ VỤ–Trong một phòng họp có ... a 2 , …, an]••M= [a1, a 2 , …, an] ⇔•k-nguyên dương: [ka1, ka 2 , …, kan]= k[a1, a 2 , …, an] •(a1, a 2 , …, an) =d•a1, a 2 , …, an nguyên tố sánh đôi [a1, a 2 ,...