In 1960, Claude Berge formulated another conjecture about graph coloring, the strong perfect graph conjecture, originally motivated by an information-theoretic concept called the zero-error capacity of a graph introduced by Shannon.
În 1960, Claude Berge⁠(d) a formulat o altă conjectură despre colorarea grafurilor, conjectura tare a grafurilor perfecte, motivat inițial de un concept informatic numit capacitate de eroare zero a unui graf, introdusă de Shannon.