نمایش مبدأ برای کلود برژ

{{جدول اطلاعات دانشمند
|نام               = کلود برژ
|تصویر             =
|عرض تصویر         =
|زیرنویس           =
|تاریخ تولد        = {{تولد|۱۹۲۶|۶|۵}}
|زادگاه            =
|تاریخ مرگ         = {{مرگ و سن|۲۰۰۲|۶|۳۰|۱۹۲۶|۶|۵}}
|محل مرگ           =
|محل زندگی         =
|شهروند            =
|ملیت              = [[فرانسه]]
|تبار              =
|رشته فعالیت       = [[ریاضیات]]
|محل کار           =
|فارغ‌التحصیل       =
|بنیاد گذار        =
|استاد راهنما      = [[آندره لیشنروویتز]]
| دانشجویان دکتری = 
|دلیل شهرت         = [[قضیه برژ]]{{سخ}}[[حدس گراف ایده‌آل]]
|تأثیرات           =
|جوایز             =
|دین               =
|پانویس            =
|امضا              =
}}

'''کلود برژ''' {{به فرانسوی|Claude Berge}} (زاده {{میلادی|۱۹۲۶|۶|۵}} - فوت {{میلادی|۲۰۰۲|۶|۳۰}}) [[ریاضی‌دان]] فرانسوی بود که در زمینه [[ترکیبیات]] و [[نظریه گراف]] تحقیق می‌کرد.

== زندگی ==
کلود برژ فرزند [[آندره برژ]] و پسر نوه [[فلیکس فوره]] بود.

آغاز حرفه ریاضی او با آنالیز ترکیبیاتی بود. اثر او در سال ۱۹۵۸ در زمینه نظریه گراف او را مشهور کرد. او در سال ۱۹۹۵ [[مدال اویلر]] را به خاطر مشارکت‌هایش در زمینه ترکیبیات دریافت کرد.

برژ از تأسیس‌کنندگان گروه ادبیات فرانسوی [[اولیپو]] به همراه نویسندگان و ریاضی‌دان‌های دیگر بود، تا شکل‌های جدیدی از ادبیات را به وجود بیاورند. در این انجمن، او یک معمای قتل بر اساس یک قضیه ریاضی نوشت. اسم این نوشته «چه کسی دوک دنسمور را کشت؟» ({{عبارت چپ‌چین|Who killed the Duke of Densmore?}}) بود.

برژ در سال ۱۹۸۹ مدال طلای یورو اکس را از انجمن تحقیق در عملیات اروپا دریافت کرد.

== نتایج ریاضی ==
=== حدس گراف ایده‌آل ===
<!--{{اصلی|حدس گراف ایده‌آل}}-->
یک گراف ''[[گراف ایده‌آل|ایده‌آل]]'' (Perfect) است اگر در تمام زیرگراف‌های القاشده آن اندازه بزرگ‌ترین گروهک آن برابر با [[عدد رنگی]] آن باشد. در سال ۱۹۶۰ برژ دو حدس دربارهٔ گراف‌های ایده‌آل ارائه کرد که یکی قوی‌تر از دیگری بود.

حدس گراف ایده‌آل ضعیف که بیان می‌کند یک گراف ایده‌آل است اگر و تنها اگر مکمل آن ایده‌آل باشد، در سال ۱۹۷۲ توسط [[لاسلو لوواس]] اثبات شد.

حدس گراف ایده‌آل قوی بیان می‌کند یک گراف ایده‌آل است اگر و تنها اگر هیچ گودال (دوری که زیرگراف القاء شده باشد) به طول فردی، یا مکمل هیچ گودال به طول فردی زیرگراف آن نباشد. این حدس در سال ۲۰۰۲ توسط [[ماریا چادناوسکی]]، [[نیل رابرتسون]]، [[پال سیمور]]، و [[رابین توماس]] اثبات شد.

=== لم برژ ===
{{اصلی|قضیه برژ}}
لم برژ که توسط برژ در سال ۱۹۵۷ اثبات شد، بیان می‌کند که [[تطابق (گراف)|تطابق]] <math>M</math> در گراف <math>G</math> بیشینه است اگر و تنها اگر هیچ مسیر افزایشی نداشته باشد (مسیری که ابتدا و انتهای آن رأس‌های آزاد (تطبیق نیافته) باشد و یال‌های آن یکی‌درمیان عضو تطابق باشند و نباشند).

== تالیفات ==
=== کتاب‌ها ===
* (۱۹۵۷) نظریه بازی‌ها
* (۱۹۵۸) نظریه گراف‌ها و کاربرد آن (Théorie des Graphes et ses Applications)
* (۱۹۵۹) [[ویژه:Booksources/0486696537|فضاهای توپولوژی]]
* (۱۹۶۸) [[ویژه:Booksources/0120897504|مبانی ترکیبیات]]
* (۱۹۷۰) [[ویژه:Booksources/0444103996|گراف‌ها و فراگراف‌ها]]

=== مقالات ===
* (۱۹۵۷) [http://www.ncbi.nlm.nih.gov/pmc/articles/PMC534337/pdf/pnas00700-0060.pdf دو قضیه در نظریه گراف]
* (۱۹۷۵) [http://mapage.noos.fr/duchet/duchet_travaux__fichiers/convexity/gilmore.pdf تعمیم قضیه گیلمور]

== منابع ==
{{پانویس}}
* {{یادکرد ویکی|عنوان =Claude Berge |پیوند =http://en.wikipedia.org/wiki/Claude_Berge  |زبان =انگلیسی| بازیابی =۲۶ آبان ۱۳۹۱}}

{{ترتیب‌پیش‌فرض:برژ، کلود}}
[[رده:اعضای اولیپو]]
[[رده:درگذشتگان ۲۰۰۲ (میلادی)]]
[[رده:ریاضی‌دانان اهل فرانسه]]
[[رده:ریاضی‌دانان سده ۲۰ (میلادی)]]
[[رده:ریاضی‌دانان سده ۲۰ (میلادی) اهل فرانسوی]]
[[رده:زادگان ۱۹۲۶ (میلادی)]]
[[رده:دانشمندان اهل پاریس]]
[[رده:دانش‌آموختگان دانشگاه پاریس]]
[[رده:استادان دانشگاه پاریس]]
[[رده:ترکیبیات‌دانان]]
[[رده:نظریه گراف‌دانان]]