ทำไมต้องเป็นทอพอโลยีแบบคัดแยก


28

ทำไม "การเรียงโทโพโลยี" จึงเรียกว่า "โทโพโลยี" มันเป็นเพียงเพราะมันเป็นตัวกำหนดลำดับโดยไม่มีการเปลี่ยนแปลงจุดยอดหรือขอบ - เช่นเดียวกับโดนัทและถ้วยกาแฟที่มีทอพอโลยีเทียบเท่าหรือไม่ ทำไมถึงไม่เรียกว่า "การเรียงลำดับการพึ่งพา" หรืออย่างอื่น ทำไม "โทโพโลยี" ฉันยอมรับว่าฉันประหลาดใจ

คำตอบ:


13

การอ้างอิงที่เก่าที่สุดที่ฉันสามารถหาได้สำหรับทอพอโลยีแบบจัดเรียงมาจาก [Lasser61]:

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

ฉันไม่สามารถเข้าถึงบทความนี้ได้ในตอนนี้ แต่ฉันอยากเดิมพันว่า "โทโพโลยี" ใน "การจัดเรียงโทโพโลยี" ไม่ได้มาจากแนวคิดทางคณิตศาสตร์ของโทโพโลยี (เช่น: ชุดเปิด, ความเป็นปึกแผ่น ฯลฯ ... ) "การโครงสร้างเครือข่าย " ความรู้สึก

[Lasser61] Lasser, Daniel J. "การเรียงลำดับโทโพโลยีของรายการองค์ประกอบที่มีหมายเลขสุ่มของเครือข่าย " การสื่อสารของ ACM 4 หมายเลข 4 (1961): 167-168


ฉันสามารถเข้าถึงสิ่งนี้ได้ ฉันจะให้มันอ่านและไตร่ตรองเรื่องนี้และคำตอบอื่น ๆ ขอบคุณ
PartialOrder

9
คำใบ้อีกว่าเครือข่ายทอพอโลยีมากกว่าความหมายทางคณิตศาสตร์ของทอพอโลยีคือความตั้งใจที่จะใช้คำศัพท์ทางคณิตศาสตร์ในความคิดแบบเดียวกัน (อาจใช้เป็นครั้งแรกโดย Dushnik และมิลเลอร์ 2484) คือ "นามสกุลเชิงเส้น" มากกว่า
David Eppstein

@mhum ดูเหมือนว่าคำนี้อาจมาจาก Jarnagin (1960) วิธีการทดสอบเครื่องจักรอัตโนมัติของเครือข่าย PERT เพื่อความสอดคล้อง (หมายเหตุ: "เครือข่าย PERT") ดูเหมือนจะไม่ได้มีสำเนาจำนวนมากของเรื่องนี้ลอยอยู่รอบ ๆ แต่ฉันจะขอหนึ่งทางยืมระหว่างห้องสมุดและดูสิ่งที่มันพูด
PartialOrder

-2

โทโพโลยีของชุดรายการคือวิธีการเชื่อมต่อ โทโพโลยีการเรียงลำดับเป็นการเรียงลำดับรายการตามทอพอโลยีเท่านั้น

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.