নিখুঁত গ্রাফগুলি প্রথমে শ্যানন অর্থাত্ গ্রাফের শ্যানন ক্যাপাসিটি দিয়ে উত্পন্ন তথ্য সংক্রমণ তত্ত্ব দ্বারা অনুপ্রাণিত হয়েছিল । এগুলিকে বার্জের দ্বারা "নিখুঁত" বলা হয় কারণ এগুলি "বিভ্রান্তিমূলক" বলা ট্রান্সমিশনে একটি শব্দহীন বা "নিখুঁত" তথ্য চ্যানেল আর্ট ট্রান্সপোস্টেশন ত্রুটির মডেল হিসাবে ব্যবহার করা যেতে পারে। [3] তে অন্তর্ভুক্তি থেকে যা বার্গের দ্বারা কৃতিত্বের প্রথম অধ্যায়ে খুব বিশদ ইতিহাস রয়েছে।
১৯61১ সালে যখন ক্লাড বার্জ নিখুঁত গ্রাফগুলি সংজ্ঞায়িত করেছিলেন, তখন তিনি একটি খুব ব্যবহারিক সমস্যার দ্বারা অনুপ্রাণিত হয়েছিলেন: সিস্টেমের শারীরিক অসম্পূর্ণতার কারণে ত্রুটিগুলির পরিচয় এড়ানো চলাকালীন আমরা কোনও হারকে কীভাবে বাড়িয়ে তুলি (শোরগোলের) সংক্রমণ চ্যানেলের মাধ্যমে তথ্য প্রেরণ করা হয়? ?
[১] সি বার্জ, নিখুঁত গ্রাফের ইতিহাস, দক্ষিণ পূর্ব এশিয়ান বুল। ম্যাথ। 20, নং 1 (1996) 5-10।
[২] সি বার্জ, প্রেরণা এবং আমার অনুমানের কিছু ইতিহাস, বিচ্ছিন্ন গণিত 165-166 (1997) 61-70।
[3] জর্জি এল রামরেজ-আলফোনসন (সম্পাদক), ব্রুস এ রিড (সম্পাদক), জেএলআর আলফোনসিন (লেখক) দ্বারা নিখুঁত গ্রাফগুলি । উইলি। বার্জ এবং রামেরেজ-আলফোনসান দ্বারা সিএফ, উত্স এবং জেনেসিস