Giới thiệu về bài toán rút gọn mô hình và ứng dụng trong lý thuyết đồ thị

Tóm tắt báo cáo

Trong báo cáo này chúng tôi sẽ giới thiệu về bài toán rút gọn mô hình: quá trình ra đời, quá trình phát triển và các hướng nghiên cứu gần đây nhất. Chúng tôi sẽ nói về một ứng dụng của bài toán rút gọn mô hình trong lý thuyết đồ thị: làm thế nào có thể đơn giản hóa một đồ thị mà vẫn không mất đi các tính chất ban đầu của đồ thị đó, cũng như có được xấp xỉ tốt nhất của đồ thị ban đầu.