ทรงตันเพลโตและวัฎจักรฮามิลตัน
ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง
ความแตกต่างระหว่าง ทรงตันเพลโตและวัฎจักรฮามิลตัน
ทรงตันเพลโต vs. วัฎจักรฮามิลตัน
ทรงตันเพลโต (Platonic solid) หมายถึงทรงหลายหน้าปรกติ (regular polyhedron) ที่เป็นทรงนูน (convex) โดยจุดยอดจุดหนึ่งจะประกอบด้วยหน้ารูปหลายเหลี่ยมปรกติ (regular polygon) ชนิดเดียวกันทุกจุด โดยได้ตั้งชื่อตามชื่อของเพลโต นักปรัชญาชาวกรีก ทรงตันเพลโตมีทั้งหมด 5 ชนิด ได้แก. A Hamiltonian cycle in a dodecahedron. Like all platonic solids, the dodecahedron is Hamiltonian. The Herschel graph is the smallest possible polyhedral graph that does not have a Hamiltonian cycle. ในการศึกษาทางด้านคณิตศาสตร์ของทฤษฎีกราฟ วัฏจักรฮามิลตันเป็นวิถีในกราฟมีทิศทางหรือกราฟไม่มีทิศทางที่ผ่านจุดยอดทุกจุดเพียงหนึ่งครั้ง วัฏจักรฮามิลตันเป็นวิถีฮามิลตันที่เป็นวัฏจักรนั่นเอง การพิจารณาว่ากราฟใดกราฟหนึ่งมีวัฎจักรฮามิลตันหรือไม่นั้นเป็นการแก้ไขปัญหาวิถีฮามิลตันซึ่งเป็นปัญหาเอ็นพีบริบูรณ์ วิถีฮามิลตันและวัฏจักรฮามิลตันได้รับการตั้งชื่อตามวิเลียม โรแวน ฮามิลตันผู้คิดค้นเกมไอโคเซียนซึ่งมีชื่อเรียกอีกชื่อหนึ่งว่าปริศนาของฮามิลตัน ทั้งนี้เป็นปริศนาที่เกี่ยวข้องกับการหาวัฏจักรฮามิลตันในทุกๆด้านของรูปทรงสิบสองหน้า ฮามิลตันแก้ไขปัญหานี้โดยใช้แคลคูลัสไอโคเซียนซึ่งเป็นโครงสร้างทางพีชคิตที่มีพื้นฐานมาจากรากของหนึ่ง ผลเฉลยของปัญหานี้ไม่สามารถนำมาใช้กับกรณีทั่วไปอื่นๆได้ ทั้งนี้ ถึงแม้ว่าชื่อกล่าวนี้มีชื่อของฮามิลตันเขามาเกี่ยวข้องแต่วัฏจักรฮามิลตันนี้ได้รับการศึกษามาก่อนหน้านี้จากโทมัส เคิร์กแมน.
ความคล้ายคลึงกันระหว่าง ทรงตันเพลโตและวัฎจักรฮามิลตัน
ทรงตันเพลโตและวัฎจักรฮามิลตัน มี 0 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย)
รายการด้านบนตอบคำถามต่อไปนี้
- สิ่งที่ ทรงตันเพลโตและวัฎจักรฮามิลตัน มีเหมือนกัน
- อะไรคือความคล้ายคลึงกันระหว่าง ทรงตันเพลโตและวัฎจักรฮามิลตัน
การเปรียบเทียบระหว่าง ทรงตันเพลโตและวัฎจักรฮามิลตัน
ทรงตันเพลโต มี 9 ความสัมพันธ์ขณะที่ วัฎจักรฮามิลตัน มี 6 ขณะที่พวกเขามีเหมือนกัน 0, ดัชนี Jaccard คือ 0.00% = 0 / (9 + 6)
การอ้างอิง
บทความนี้แสดงความสัมพันธ์ระหว่าง ทรงตันเพลโตและวัฎจักรฮามิลตัน หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:
เร็วกว่าเบราว์เซอร์!
