Tag Archives: Lý thuyết đồ thị

Định lý Gale-Ryser

1. Định lý Gale-Ryser Định lý Gale-Ryser là một trong những định lý cổ điển của toán Tổ Hợp. Định lý này trả lời câu hỏi sau đây: Cho trước hai vectors và gồm các số nguyên dương. Có tồn tại một ma trận nhị phân gồm hàng và cột, sao cho tổng hàng thứ […]

Chủ đề Combinatorics, Python, Thuật Toán |Also tagged | 6 phản hồi »

PCP 5 — Expanders: định nghĩa và góc nhìn tổ hợp

8. Expanding graphs, còn gọi là expanders Hôm nay chúng ta “de-tour” một chút để nói về expanders. Đã dùng một loại expander đặc biệt trong bài trước. Bây giờ cần giới thiệu kỹ hơn để dùng vào nhiều việc sau. Chắc sẽ cần ít nhất 3 bài để nói về expanders. Bài survey của […]

Chủ đề Lý thuyết tính toán, Thuật Toán |Also tagged , , | 9 phản hồi »