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

ผมอยากรู้เรื่องราวต่างๆที่เกี่ยวกับทฤษฎีกราฟโดยเฉพาะการนำไปใช้เรื่องข่ายงาน


พอมีปัญหาเกี่ยวเรื่องทฤษฎีกราฟพอที่จะนำมาเป็นโจทย์บ้างไหม การประยุกต์ในการใช้งานเช่นอะไรบ้าง...
15 มี.ค. 2545 16:02
14 ความเห็น
3908 อ่าน


ความคิดเห็นที่ 1  Prof.Dr. อุ๊ (อุไรวรรณ์ ศิวะกุล) กศ.บ. กศ.ม.(เคมี) (Guest)

ลองไปหาในหนังสือ discrete math หรือ graph theory มันไม่มีเลยเหรอครับ เล่ม discrete mathematics and its application ก็บอกนะครับ
26 ธ.ค. 2544 22:26


ความคิดเห็นที่ 2 โดย จ้อ

มีใครชอบ Knot Theory บ้างใหมครับ?
28 ธ.ค. 2544 23:56


ความคิดเห็นที่ 3 Prof.Dr. อุ๊ (อุไรวรรณ์ ศิวะกุล) กศ.บ. กศ.ม.(เคมี) (Guest)

ขยายความหน่อยครับ
31 ธ.ค. 2544 00:21


ความคิดเห็นที่ 4 โดย จ้อ

Knot ก็แปลว่าเงื่อนหรือปมของเชื่อง


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


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


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


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


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


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


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




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


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


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




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


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


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




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


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


ความคิดเห็นที่ 5 โดย จ้อ

มีหนังสือชื่อ Knot and Physics เขียนโดย Louis Kauffman


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


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


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




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


เช่น Knot and Feynman Diagram ฯลฯ
3 ม.ค. 2545 04:07


ความคิดเห็นที่ 6 โดย Little Sun

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


ความคิดเห็นที่ 7 โดย จ้อ

ถ้าน้องลิตเติลสนใจ ก็ลองเข้าไปหาหนังสือในห้องสมุดดู


คิดว่าน่าจะมีอยู่หลายเล่ม ที่มหิดลน่าจะมี
3 ม.ค. 2545 20:11


ความคิดเห็นที่ 8 โดย Little Sun

ขอบคุณค่ะพี่Jorแล้วน้องจะลองไปค้นดูค่ะ
4 ม.ค. 2545 09:09


ความคิดเห็นที่ 9 ( ^_^ ) (Guest)

ที่ห้องสมุดสตางค์ มหิดลมีทั้งสองเล่มเลย...
4 ม.ค. 2545 15:05


ความคิดเห็นที่ 10 โดย Little Sun

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


ความคิดเห็นที่ 11 DividedByZero (Guest)

เคยไปดูหนังสือที่ Kinokuniya ที่ Emporium (สาขานี้ดีมากจริง ๆ ครับ)


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


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


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


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


ยังอยากรู้เกี่ยวกับเรื่องนี้เยอะ ๆ ผู้รู้ช่วย post ด้วยนะครับ
5 ม.ค. 2545 15:46


ความคิดเห็นที่ 12 ( ^_^ ) (Guest)

หนังสือเกี่ยวกับการทำอุปกรณ์ดาราศาสตร์ ไม่แน่ใจว่ามีหรือปล่าว แต่เห็นมีหนังสือเกี่ยวกับดาราศาสตร์เยอะเหมือนกัน...




http://stang.li.mahidol.ac.th/library.htm
6 ม.ค. 2545 19:23


ความคิดเห็นที่ 13 fahcram (Guest)

สนใจในด้านไหนของข่ายงานเหรอครับ (หมายถึง 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 ดีมาก
16 มี.ค. 2545 16:02


ความคิดเห็นที่ 14 ann (Guest)

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

แสดงความคิดเห็น

กรุณา Login ก่อนแสดงความคิดเห็น