ช่วยพิสูจน์ทฤษฎีกราฟเบื้องต้นหน่อยครับ

[Drak]

[nooonuii]

บอกข้อมูลไม่ครบครับ

1. ทฤษฎีบท 4.2,4.3 คืออะไร

2. $n$ คืออะไร

ถ้าอยากได้คำตอบที่ตรงใจผู้ถาม คำถามต้องชัดเจนก่อนครับ

[kongp]

คงต้องอ้างอิงว่ามาจากตำราเล่มไหน เพราะมีคนที่มีอายุต่างกันในเวปเแห่งนี้ จำไม่หวาดไม่ไหว เดานะครับว่าเอามาจากในหนังสือของ Applied Combinatorics Second Edition By Alan Tucker หน้าืี่ 39 ข้อ 19

ผิดแผลกจากนี้ก็แล้วแต่บุญกรรมครับ โลกเรามันวิปโยคไม่น้อยเลยทีเดียว รู้คนละจุดก็คุยกันยาก เช่น ในที่นี้ n น่าจะมาจาก nCk แบบ ในเรื่องการเรียงสับเปลี่ยน .

วิธีคิด ให้

จำนวน planar ของ G <= จำนวน Sub-planar รวม ของ G (จากหลักข้อสังเกตุ Global-Local และ euler Formular )


ปล. ข้อสอบยากเพราะบางทีมาจากคนละสำนัก ระวังโดนเกลียดด้วยข้อขัดแย้งง่ายๆ เพราะมีบางคนเป็นครูไม่ใช่อาจารย์มหาลัย ที่ชอบเสาะหาไอเดียใหม่ๆ สำหรับสอนเด็กชั้นประถม

[kongp]

อ้อ มีใช้กฏ duality ด้วยนะครับ ในหนังสือทฤษฏีกราฟน่าจะมีบันทึกไว้ ใครมีการให้เหตุผลอื่นๆ ก็เชิญลองดูครับ