đồ thị hoàn hảo trước tiên được thúc đẩy bởi lý thuyết truyền thông tin bắt nguồn từ Shannon tức là Shannon Dung lượng của đồ thị . chúng được Berge gọi là "hoàn hảo" bởi vì chúng có thể được sử dụng để mô hình hóa một lỗi chuyển đổi kênh thông tin ồn ào hoặc "hoàn hảo" trong truyền dẫn gọi là "gây nhiễu". từ phần giới thiệu trong [3] cũng có một lịch sử rất chi tiết trong chương 1 được Berge đưa lên.
Khi Claude Berge xác định các biểu đồ hoàn hảo vào năm 1961, ông đã bị thúc đẩy bởi một vấn đề rất thực tế: làm thế nào để chúng tôi tối đa hóa tốc độ thông tin được gửi qua kênh truyền (nhiễu) trong khi tránh đưa ra lỗi vì sự không hoàn hảo của hệ thống ?
[1] C. Berge, Lịch sử của đồ thị hoàn hảo, Bull Đông Nam Á. Môn Toán. 20, số 1 (1996) 5-10.
[2] C. Berge, Động lực và lịch sử của một số phỏng đoán của tôi, Toán học rời rạc 165-166 (1997) 61-70.
[3] Đồ thị hoàn hảo của Jorge L. Ramírez-Alfonsín (Chủ biên), Bruce A. Reed (Chủ biên), JLR Alfonsin (Tác giả). Wiley. Ch1, Nguồn gốc và Genesis của Berge & Ramírez-Alfonsín