สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
บทตั้งการจับมือ
หน้าแรก
บทตั้งการจับมือ
ใน
ทฤษฎีกราฟ
บทตั้งการจับมือ
กล่าวไว้ว่า สำหรับ
กราฟไม่ระบุทิศทาง
จำกัดใด ๆ จะมี
จุดยอด
ที่มี
ระดับขั้น
(ดีกรี) คี่เป็นจำนวนคู่เสมอ อาจกล่าวให้เห็นเป็นรูปธรรมได้ว่าในงานเลี้ยงที่มีการจับมือกันนั้น จะมีคนเป็นจำนวนคู่คนที่จับมือคนอื่นคี่ครั้งเสมอ
สูตรผลรวมระดับขั้น
เป็นสูตรที่เป็นพื้นฐานของบทตั้งการจับมือ กล่าวไว้ว่าสำหรับกราฟที่มี
เซตจุดยอด
V และ
เซตเส้นเชื่อม
E หรือก็คือ ผลรวมของระดับขั้นของจุดยอดทั้งหมด จะเท่ากับจำนวนสองเท่าของจำนวนเส้นเชื่อม
เลออนฮาร์ด ออยเลอร์
ได้พิสูจน์ว่าทั้งบทตั้งการจับมือและสูตรผลรวมระดับขั้นเป็นจริงใน พ.ศ. 2279 ภายในผลงานเกี่ยวกับ
สะพานทั้งเจ็ดแห่งเมืองเคอนิกส์แบร์ก
ซึ่งเป็นจุดเริ่มต้นของ
ทฤษฎีกราฟ
นั่นเอง
เมนูนำทาง
บทตั้งการจับมือ
การพิสูจน์
ใกล้เคียง
บทตั้งของซอร์น
บทตั้ง
บทตั้งการจับมือ
บทตัดสํานวน
แหล่งที่มา
WikiPedia: บทตั้งการจับมือ
×