1
จำนวนรอบมิลโตเนียนในกราฟSierpiński
ฉันใหม่กับฟอรัมนี้และเป็นเพียงนักฟิสิกส์ที่ทำสิ่งนี้เพื่อให้สมองของเขาอยู่ในรูปร่างดังนั้นโปรดแสดงความสง่างามถ้าฉันไม่ได้ใช้ภาษาที่งดงามที่สุด นอกจากนี้โปรดแสดงความคิดเห็นหากคุณคิดว่าแท็กอื่น ๆ จะเหมาะสมกว่า ฉันกำลังพยายามที่จะแก้ปัญหานี้ซึ่งผมต้องคำนวณจำนวนมิลรอบในวันเพื่อ Sierpinski กราฟS_n(โปรดดูลิงค์ด้านบนสำหรับคำจำกัดความและรูปภาพของ Sierpinski-graphs)n S nC(n)C(n)C(n)nnnSnSnS_n ฉันได้พบแต่ฉันจะต้องมีบางสิ่งบางอย่าง messed ขึ้นเพราะวิธีการแก้ปัญหาของฉันไม่ตรงกับค่าที่กำหนด71328803586048 การถกเถียงของฉันประกอบด้วยความคิดพื้นฐานมากและฉันไม่สามารถหาข้อผิดพลาดได้ ความช่วยเหลือใด ๆ ที่ชื่นชมอย่างมาก แม้ว่ามันจะดูยาว แต่ความคิดก็ไม่สำคัญถ้าคุณดูกราฟในขณะที่ติดตามC ( 5 ) = 71328803586048C(n)C(n)C(n)C(5)=71328803586048C(5)=71328803586048C(5) = 71328803586048 (ก)ในกราฟให้เรียกมุมด้านนอก C จากนั้นฉันจะกำหนดปริมาณต่อไปนี้: A , B , CSnSnS_nA,B,CA,B,CA,B,C N(n):=N(n):=N(n) := จำนวนเส้นทางแฮมิลตันจากเพื่อCCAAACCC N¯(n):=N¯(n):=\bar{N}(n) := จำนวนเส้นทางจากเพื่อซึ่งแต่ละโหนดเยี่ยมชมครั้งเดียวยกเว้นBC BAAACCCBBB ฉันจะเรียกพา ธ ดังกล่าว - หรือ - พา ธ ประเภทต่อไปนี้ˉ …