ฉันมีกราฟซึ่งประกอบด้วยเพียงกราฟดาว กราฟรูปดาวประกอบด้วยโหนดศูนย์กลางหนึ่งโหนดที่มีขอบกับโหนดอื่นทุกโหนด ให้เป็นกราฟดาวที่แตกต่างกันขนาดแตกต่างกันที่มีอยู่ในGเราเรียกชุดของโหนดทั้งหมดซึ่งเป็นศูนย์ในการใด ๆ ดาวกราฟR
ตอนนี้สมมติเหล่ากราฟดาวกำลังสร้างขอบดาวอื่น ๆ กราฟดังกล่าวที่ขอบไม่เป็นเหตุการณ์ที่เกิดขึ้นระหว่างโหนดใด ๆ ในRจากนั้นมีจำนวนขอบที่สูงสุดระหว่างโหนดในและโหนดที่ไม่ได้อยู่ในถ้ากราฟควรอยู่ระนาบ?
ฉันต้องการขอบบนของจำนวนขอบนั้น หนึ่งผูกไว้บนที่ผมมีในใจคือพิจารณาให้เป็นกราฟระนาบฝ่ายที่เป็นหนึ่งในชุดของจุดและส่วนที่เหลือของจุดอีกแบบชุด เราสนใจขอบระหว่างชุดเหล่านี้ (และ ) เพราะมันเป็นฝ่ายภาพถ่ายจำนวนขอบดังกล่าวเป็นที่สิ้นสุดโดยสองเท่าของจำนวนของโหนดในG
สิ่งที่ฉันรู้สึกว่าเป็นที่มีผูกพันที่ดีกว่าอาจจะเป็นครั้งที่สองโหนดในบวกจำนวนโหนดในR
ในกรณีที่คุณสามารถหักล้างสัญชาติญาณของฉันได้นั่นก็จะเป็นสิ่งที่ดีเช่นกัน หวังว่าพวกคุณบางคนสามารถสร้างความผูกพันที่ดีพร้อมกับข้อโต้แย้งที่เกี่ยวข้อง