为什么将完美图称为完美图？

抱歉，如果这是一个幼稚的问题，但是我在Bondy-Murty，Diestel或West等任何主要教科书中都找不到理由。完美图具有许多美丽的属性，但是被称为完美图的唯一原因是什么？还是仅仅是Berge的审美偏爱？

— 阿林丹·帕尔
source

据推测，他最初称它们为冻糕而不是完美的。这确实意味着几乎相同的事情。可能有一些讲法语的人可以告诉我们，用法语做冻糕的意思绝对值是否比用英语完善的含义稍差。

— 彼得·索尔

我们的语言中的含义与您的语言中的含义完全相同。

— 安东尼·拉巴雷

完善的图首先是由信息传递理论产生的，该信息传递理论源于Shannon，即Shannon图的能力。它们被Berge称为“完美”，因为它们可用于建模无噪声或“完美”的信息通道，而传输中的移位错误称为“混淆”。摘自[3]中的介绍，在Berge撰写的第一章中也有非常详细的历史。

当克劳德·贝尔格（Claude Berge）在1961年定义完美图形时，他受到一个非常实际的问题的激励：我们如何最大程度地通过（嘈杂的）传输通道发送信息，同时又避免由于系统的物理缺陷而引入错误？

[1] C. Berge，完美图形的历史，东南亚公牛。数学。20，No.1（1996）5-10。
[2] C. Berge，一些猜想的动机和历史，离散数学165-166（1997）61-70。
[3] 完美图形，作者是Jorge L.Ramírez-Alfonsín（编辑），Bruce A. Reed（编辑），JLR Alfonsin（作者）。威利。第1章，起源与起源Berge＆Ramírez-Alfonsín

— z
source

我怀疑这个答案可以使用更多的解释。对于完美图形，单符号零误差容量（不使用分组代码对信息进行编码）等于渐近零误差容量。因此，您可以轻松地计算零误差能力，并且可以使用最简单的代码获得零误差能力。洛瓦兹（Lovász）著名的结果之一就是计算了五个周期（最简单的非理想图）的容量。而且，除非最近几年取得了进展，否则我们仍然不知道这七个周期是什么。

— 彼得·索尔

我喜欢答案的简洁性以及引文。对于我来说，这是一个很重要的话题，这个简短的答案对于介绍一个复杂的主题非常有用。

— DukeZhou