Клод Жак Берж ( — ) — французький математик, один із сучасних засновників комбінаторики та теорії графів.
Починаючи з 1952 року, він працював науковим співробітником у Національному центрі наукових досліджень (CNRS), а з 1957 по 1964 рік був професором Інституту статистики Паризького університету. У 1965–1967 роках очолював Міжнародний обчислювальний центр у Римі. Також був пов’язаний із Центром аналізу та соціальної математики (CAMS) — науково-дослідним центром Вищої школи соціальних наук. Обіймав гостьові посади в Принстонському університеті у 1957 році, Університеті штату Пенсільванія у 1968 році та Нью-Йоркському університеті у 1985 році, а також був частим гостем Індійського статистичного інституту в Калькутті.
Математичний внесок Берже є автором п’яти книжок: з теорії ігор (1957), теорії графів та її застосувань (1958), топологічних просторів (1959), принципів комбінаторики (1968) та гіперграфів (1970); кожна з них була перекладена кількома мовами. Ці праці сприяли відновленню репутації теорії графів і комбінаторики, підкресливши їхні успішні практичні застосування.
Особливо Берже відомий двома гіпотезами про досконалі графи, які він сформулював на початку 1960-х років, але які були доведені значно пізніше: граф є досконалим тоді й лише тоді, коли його доповнення є досконалим; цю гіпотезу довів Ласло Ловас у 1972 році, і нині вона відома як теорема про досконалі графи; граф є досконалим тоді й лише тоді, коли ні він, ні його доповнення не містять індукованого циклу непарної довжини щонайменше п’ять; цю гіпотезу довели Марія Чудновська, , Пол Сеймур і Робін Томас у роботі, опублікованій 2006 року, і нині вона відома як сильна теорема про досконалі графи.
Примітки