ขออภัยถ้านี่เป็นคำถามที่ไร้เดียงสา แต่ฉันไม่สามารถหาเหตุผลในหนังสือตำราสำคัญ ๆ เช่น Bondy-Murty, Diestel หรือ West กราฟที่สมบูรณ์แบบมีคุณสมบัติที่สวยงามมากมาย แต่เหตุผลเดียวที่พวกเขาเรียกว่าสมบูรณ์แบบคืออะไร หรือมันเป็นเพียงแค่ความพึงพอใจโดย Berge
ขออภัยถ้านี่เป็นคำถามที่ไร้เดียงสา แต่ฉันไม่สามารถหาเหตุผลในหนังสือตำราสำคัญ ๆ เช่น Bondy-Murty, Diestel หรือ West กราฟที่สมบูรณ์แบบมีคุณสมบัติที่สวยงามมากมาย แต่เหตุผลเดียวที่พวกเขาเรียกว่าสมบูรณ์แบบคืออะไร หรือมันเป็นเพียงแค่ความพึงพอใจโดย Berge
คำตอบ:
กราฟที่สมบูรณ์แบบถูกกระตุ้นเป็นครั้งแรกโดยข้อมูลที่มีต้นกำเนิดทฤษฎีการส่งด้วยแชนนอนเช่นนอนความจุของกราฟ พวกเขาถูกเรียกว่า "สมบูรณ์แบบ" โดย Berge เพราะพวกเขาสามารถใช้เป็นแบบจำลองช่องข้อมูลที่ไม่มีเสียงหรือ "สมบูรณ์แบบ" wrt ข้อผิดพลาดการขนย้ายในการส่งเรียกว่า "รบกวน" จากคำนำใน [3] ซึ่งมีประวัติที่ละเอียดมากในบทที่ 1 ที่ Cowritten โดย Berge
เมื่อ Claude Berge กำหนดกราฟที่สมบูรณ์แบบในปี 1961 เขาได้รับแรงบันดาลใจจากปัญหาที่เกิดขึ้นจริง: เราจะเพิ่มอัตราการส่งข้อมูลผ่านช่องทางส่งสัญญาณ (ที่มีเสียงดัง) ได้อย่างไรในขณะที่หลีกเลี่ยงการแนะนำข้อผิดพลาดเนื่องจากความไม่สมบูรณ์ทางกายภาพของระบบ ?
[1] C. Berge, ประวัติของกราฟที่สมบูรณ์แบบ, กระทิงเอเชียตะวันออกเฉียงใต้ คณิตศาสตร์. 20, ครั้งที่ 1 (1996) 5-10
[2] C. Berge แรงจูงใจและประวัติของการคาดเดาของฉันคณิตศาสตร์ไม่ต่อเนื่อง 165-166 (1997) 61-70
[3] กราฟที่สมบูรณ์แบบโดย Jorge L. Ramírez-Alfonsín (บรรณาธิการ), Bruce A. Reed (บรรณาธิการ), JLR Alfonsin (ผู้แต่ง) ไวลีย์ Ch1, Origins และ Genesis โดย Berge & Ramírez-Alfonsín