grafik sempurna pertama kali dimotivasi oleh teori transmisi informasi yang berasal dari Shannon yaitu Shannon Capacity of graphs . mereka disebut "sempurna" oleh Berge karena mereka dapat digunakan untuk memodelkan saluran informasi yang tidak bersuara atau "sempurna" dan kesalahan transposisi dalam transmisi yang disebut "pengganggu". dari intro di [3] yang juga memiliki sejarah yang sangat terperinci dalam bab 1 yang ditulis oleh Berge.
Ketika Claude Berge mendefinisikan grafik yang sempurna pada tahun 1961, ia termotivasi oleh masalah yang sangat praktis: bagaimana kita memaksimalkan tingkat di mana informasi dikirim melalui saluran transmisi (berisik) sambil menghindari pengenalan kesalahan karena ketidaksempurnaan fisik dari sistem ?
[1] C. Berge, Sejarah grafik sempurna, Banteng Asia Tenggara. Matematika 20, No.1 (1996) 5-10.
[2] C. Berge, Motivasi dan sejarah beberapa dugaan saya, Matematika Terpisah 165-166 (1997) 61-70.
[3] Grafik Sempurna oleh Jorge L. Ramírez-Alfonsín (Editor), Bruce A. Reed (Editor), JLR Alfonsin (Penulis). Wiley. Ch1, Origins and Genesis oleh Berge & Ramírez-Alfonsín