Nguyên lý Dirichlet, hay còn gọi là nguyên lý chuồng bồ câu giúp giải quyết nhiều bài toán tổ hợp và chứng minh các định lý. Nguyên lý này được nhà toán học người Đức Peter Gustav Lejeune Dirichlet đề xuất vào thế kỷ 19. Bài viết sau đây sẽ giới thiệu lý thuyết và […]

Gửi đến bạn đọc tổng hợp các khái niệm cơ bản và bài tập về lý thuyết đồ thị toán rời rạc cùng lời giải chi tiết, giúp bạn hiểu sâu hơn và vận dụng tốt hơn vào học tập. Xem thêm: đường đi và chu trình euler bài tập toán rời rạc chương 1 […]

Thuật toán Dijkstra được sử dụng để giải quyết bài toán tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại trên đồ thị có trọng số không âm. Sau đây hãy cùng TTnguyen tìm hiểu lý thuyết và một số bài tập thuật toán dijkstra có lời giải nhé. Xem thêm: […]

Quan hệ tương đương là khái niệm cơ bản trong toán rời rạc. Trong bài viết này, TTnguyen sẽ cùng bạn tìm hiểu lý thuyết, ví dụ minh họa và bài tập về quan hệ tương đương giúp bạn ôn tập dễ dàng. Xem thêm: bài tập toán rời rạc chương 1 có lời giải […]

Bài viết dưới đây, ttnguyen.net xin gửi tới bạn đọc bộ ngân hàng câu hỏi trắc nghiệm toán rời rạc có đáp án giúp bạn củng cố kiến thức và ôn tập tốt hơn. Đề trắc nghiệm toán rời rạc Tải xuống bộ trắc nghiệm toán rời rạc có đáp án PDF: Trên đây là […]