วิชาการดอทคอม ptt logo

เรื่องราวเกี่ยวกับทฤษฎีกราฟ...

โพสต์เมื่อ: 16:02 วันที่ 15 มี.ค. 2545         ชมแล้ว: 3,351 ตอบแล้ว: 14
วิชาการ >> กระทู้ >> ทั่วไป
ผมอยากรู้เรื่องราวต่างๆที่เกี่ยวกับทฤษฎีกราฟโดยเฉพาะการนำไปใช้เรื่องข่ายงาน
พอมีปัญหาเกี่ยวเรื่องทฤษฎีกราฟพอที่จะนำมาเป็นโจทย์บ้างไหม การประยุกต์ในการใช้งานเช่นอะไรบ้าง...


][ToTo][ to2_toto@thaimail.com(203.146.223.82)





จำนวน 14 ความเห็น, หน้าที่ | -1-
ความเห็นเพิ่มเติมที่ 1 26 ธ.ค. 2544 (22:26)
ลองไปหาในหนังสือ discrete math หรือ graph theory มันไม่มีเลยเหรอครับ เล่ม discrete mathematics and its application ก็บอกนะครับ

Prof.Dr. อุ๊ (อุไรวรรณ์ ศิวะกุล) กศ.บ. กศ.ม.(เคมี) (IP:203.147.49.251)

ความเห็นเพิ่มเติมที่ 2 28 ธ.ค. 2544 (23:56)
มีใครชอบ Knot Theory บ้างใหมครับ?

จ้อ
ร่วมแบ่งปัน1441 ครั้ง - ดาว 268 ดวง

ความเห็นเพิ่มเติมที่ 3 31 ธ.ค. 2544 (00:21)
ขยายความหน่อยครับ

Prof.Dr. อุ๊ (อุไรวรรณ์ ศิวะกุล) กศ.บ. กศ.ม.(เคมี) (IP:203.147.49.251)

ความเห็นเพิ่มเติมที่ 4 3 ม.ค. 2545 (04:02)
Knot ก็แปลว่าเงื่อนหรือปมของเชื่อง


ส่วน Knot Theory ก็เป็นสาขาหนึ่งของวิชาคณิตศาสตร์


ที่มีการประยุกต์ใช้ในวิชาฟิสิกส์


เคยได้ยินว่า ลอร์ดเคลวิน (Kelvin) คนเดียวกับที่ประดิษฐ์หน่วยอุณหภูมิเคลวิน


ก็เคยใช้ Knot Theory ประยุกต์ใช้อธิบายทฤษฎีของอะตอม


ทฤษฎีของเคลวินเรียกว่า Vortex theory ไม่ทราบเหมือนกันว่ามีใจความว่าอย่างไร


ที่แน่ๆทฤษฎีนี้ไม่ประสบความสำเร็จแล้วก็พับไปในที่สุด แต่ Knot Theory กลับพัฒนาขึ้น


ปัจจุบันนี้ Knot Theory ก็ประยุกต์ใช้ในทฤษฎีควอนตัม Quantum gravity ฯลฯ




จาก Knot ที่หมายถึงเชือก ปม และเงื่อนต่างๆ เช่นเงื่อนพิรอดสมัยที่เราเรียนลูกเสีือ


นักคณิตศาสตร์ก็ศึกษานำมาศึกษาในรูปแบบของ diagram ต่างๆ


แล้วก็มีทฤษฎีที่จะแบ่งแยกรูปปมต่างๆ จัดให้เป็นหมวดเป็นหมู่




ทฤษฎีกราฟก็นำมาประยุกต์เข้ากับ Knot Theory เช่นเดียวกัน


ช่วยให้นักคณิตศาสตร์สามารถศึกษาความสัมพันธ์ระหว่าง Knot กับพื้นผิวต่างๆ


ซึ่งช่วยในการทำความเข้าใจวิชาพวก เรขาคณิต และ Topology เป็นต้น




ผมก็ไม่ค่อยทราบเท่าไหร่นักเกี่ยวกับเรื่องนี้ แต่สนใจและอยากที่จะเรียน


เลยลองถามดูเพื่อว่ามีใครสนใจอยู่ หรือชอบเรื่องนี้บ้าง

จ้อ
ร่วมแบ่งปัน1441 ครั้ง - ดาว 268 ดวง

ความเห็นเพิ่มเติมที่ 5 3 ม.ค. 2545 (04:07)
มีหนังสือชื่อ Knot and Physics เขียนโดย Louis Kauffman


ซึ่งอธิบายพื้นฐานทฤษฎีและประยุกต์ใช้ในฟิสิกส์แบบคร่าวๆ


เช่นในเรื่องของ เรขาคณิตของอวกาศ ไปจนถึงโครงสร้างของ DNA


เป็นหนังสือที่ดีมากๆเล่มหนึ่งในสาขานี้




นอกจากนั้นก็ยังมีหนังสืออีกหลายเล่มเกี่ยวกับ Knot Theory และฟิสิกส์


เช่น Knot and Feynman Diagram ฯลฯ

จ้อ
ร่วมแบ่งปัน1441 ครั้ง - ดาว 268 ดวง

ความเห็นเพิ่มเติมที่ 6 3 ม.ค. 2545 (12:19)
เพิ่งเจอคำนี้Knot Theory ในกระทู้นี่เอง น่าศึกษาดีเหมือนกันนะ

Little Sun
ร่วมแบ่งปัน1172 ครั้ง - ดาว 171 ดวง

ความเห็นเพิ่มเติมที่ 7 3 ม.ค. 2545 (20:11)
ถ้าน้องลิตเติลสนใจ ก็ลองเข้าไปหาหนังสือในห้องสมุดดู


คิดว่าน่าจะมีอยู่หลายเล่ม ที่มหิดลน่าจะมี

จ้อ
ร่วมแบ่งปัน1441 ครั้ง - ดาว 268 ดวง

ความเห็นเพิ่มเติมที่ 8 4 ม.ค. 2545 (09:09)
ขอบคุณค่ะพี่Jorแล้วน้องจะลองไปค้นดูค่ะ

Little Sun
ร่วมแบ่งปัน1172 ครั้ง - ดาว 171 ดวง

ความเห็นเพิ่มเติมที่ 9 4 ม.ค. 2545 (15:05)
ที่ห้องสมุดสตางค์ มหิดลมีทั้งสองเล่มเลย...

( ^_^ ) (IP:203.147.0.42)

ความเห็นเพิ่มเติมที่ 10 4 ม.ค. 2545 (18:45)
จริงเหรอคะแล้วมีหนังสือเกี่ยวกับการทำอุปกรณ์ดาราศาสตร์มั้ยคะ

Little Sun
ร่วมแบ่งปัน1172 ครั้ง - ดาว 171 ดวง

ความเห็นเพิ่มเติมที่ 11 5 ม.ค. 2545 (15:46)
เคยไปดูหนังสือที่ Kinokuniya ที่ Emporium (สาขานี้ดีมากจริง ๆ ครับ)


ไปเจอหนังสือเกี่ยวกับ knot theory ยืนอ่านไป 2 ชั่วโมงโดยไม่รู้ตัวเลย


น่าสนใจมาก ๆ ครับ (เล่มที่อ่านเกี่ยวกับการไปประยุกต์เกี่ยวกับ virus และ DNA .. ใช้ Knot Theory คลายตัว Virus ออก แล้วก็จัดการซะ!)


เสียดายที่จำไม่ได้แล้วว่าหนังสือชื่ออะไร


แล้วช่วงนั้นก็กำลังจนด้วยครับ เลยไม่ได้ซื้อมา


ยังอยากรู้เกี่ยวกับเรื่องนี้เยอะ ๆ ผู้รู้ช่วย post ด้วยนะครับ

DividedByZero (IP:202.133.161.52)

ความเห็นเพิ่มเติมที่ 12 6 ม.ค. 2545 (19:23)
หนังสือเกี่ยวกับการทำอุปกรณ์ดาราศาสตร์ ไม่แน่ใจว่ามีหรือปล่าว แต่เห็นมีหนังสือเกี่ยวกับดาราศาสตร์เยอะเหมือนกัน...




http://stang.li.mahidol.ac.th/library.htm

( ^_^ ) (IP:203.147.49.249)

ความเห็นเพิ่มเติมที่ 13 16 มี.ค. 2545 (16:02)
สนใจในด้านไหนของข่ายงานเหรอครับ (หมายถึง Telecomunication network ใช่ปะครับ)


ถ้าสนใจพวก Network Flow เช่น Max flow problem หรือ Min Cut problem ก็ลองไปหาหนังสือที่เกี่ยวกับ Optimization Theory นะครับ


มีหนังสือ 2 เล่มที่แนะนำ


1 Network Flows, Theory, Algorithms, and applications by Ravindra Ahuja, Thomas Magnanti, and James Orlin


2. Linear Programming and Network Flows by Mokhtar Bazaraa, John Jarvis, and Hanif Sherali




ทั้งสองเล่มให้ทั้งThoery and applications ดีมาก

fahcram (IP:68.64.33.115)

ความเห็นเพิ่มเติมที่ 14 11 มิ.ย. 2548 (18:02)
อยากใช้ Linear Programming and Network Flows ในสถานที่ท่องเที่ยวที่เป็นอุทยานแห่งชาติ อยากให้ช่วยแนะนำการประยุกต์ใช้
ann (IP:158.108.82.191,,)

จำไว้ตลอด

ความเห็นเพิ่มเติม วิชาการ.คอม
ชื่อ / email:
ข้อความ

กรุณาล๊อกอินก่อน เพื่อโพสต์รูปภาพ และ ใช้ LaTex ค่ะ สมัครสมาชิกฟรีตลอดชีพที่นี่
กรอกตัวอักษรตามภาพ
ตัวช่วย 1: CafeCode วิธีการใช้
ตัวช่วย 2: VSmilies วิธีการใช้
ตัวช่วย 3: พจนานุกรมไทย ออนไลน์ ฉบับราชบัณฑิต
ตัวช่วย 4 : dictionary ไทย<=>อังกฤษ ออนไลน์ จาก NECTEC
ตัวช่วย 5 : ดาวน์โหลด โปรแกรมช่วยพิมพ์ Latex เพื่อแสดงสมการบนวิชาการ.คอม