... tính chất:•(a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d •∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an)•d>0 là ước chung của a1, a2, …, an thì •(a1, a2, …, an) = d thì•Nếu ... TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWONỘI DUNG1. PHÉP ĐẾMa. Nguyên lý cộng, nhân & bù trừb. Giải tích tổ hợpc. Nguyên lý Dirichletd. Công thức đệ quy2. LÝ THUYẾT ... eo•Đồ thị liên thông bậc 2: Liên thông, bậc ≥ 3, không có đỉnh khớp•Giải thuật A27LÝ THUYẾT ĐỒ THỊ (3)Đồ thị có hướng•G=(V, C), V=tập các đỉnh, C=tập các cung (v1, v2), v1, v2 ∈ E•Khuyên•Đỉnh cô...