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

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


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



ความคิดเห็นที่ 14


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



ความคิดเห็นที่ 4

จ้อ
3 ม.ค. 2545 04:02
  1. Knot ก็แปลว่าเงื่อนหรือปมของเชื่อง
    ส่วน Knot Theory ก็เป็นสาขาหนึ่งของวิชาคณิตศาสตร์
    ที่มีการประยุกต์ใช้ในวิชาฟิสิกส์
    เคยได้ยินว่า ลอร์ดเคลวิน (Kelvin) คนเดียวกับที่ประดิษฐ์หน่วยอุณหภูมิเคลวิน
    ก็เคยใช้ Knot Theory ประยุกต์ใช้อธิบายทฤษฎีของอะตอม
    ทฤษฎีของเคลวินเรียกว่า Vortex theory ไม่ทราบเหมือนกันว่ามีใจความว่าอย่างไร
    ที่แน่ๆทฤษฎีนี้ไม่ประสบความสำเร็จแล้วก็พับไปในที่สุด แต่ Knot Theory กลับพัฒนาขึ้น
    ปัจจุบันนี้ Knot Theory ก็ประยุกต์ใช้ในทฤษฎีควอนตัม Quantum gravity ฯลฯ

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

    ทฤษฎีกราฟก็นำมาประยุกต์เข้ากับ Knot Theory เช่นเดียวกัน
    ช่วยให้นักคณิตศาสตร์สามารถศึกษาความสัมพันธ์ระหว่าง Knot กับพื้นผิวต่างๆ
    ซึ่งช่วยในการทำความเข้าใจวิชาพวก เรขาคณิต และ Topology เป็นต้น

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



ความคิดเห็นที่ 2

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



ความคิดเห็นที่ 5

จ้อ
3 ม.ค. 2545 04:07
  1. มีหนังสือชื่อ Knot and Physics เขียนโดย Louis Kauffman
    ซึ่งอธิบายพื้นฐานทฤษฎีและประยุกต์ใช้ในฟิสิกส์แบบคร่าวๆ
    เช่นในเรื่องของ เรขาคณิตของอวกาศ ไปจนถึงโครงสร้างของ DNA
    เป็นหนังสือที่ดีมากๆเล่มหนึ่งในสาขานี้

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



ความคิดเห็นที่ 7

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



ความคิดเห็นที่ 11

5 ม.ค. 2545 15:46
  1. เคยไปดูหนังสือที่ Kinokuniya ที่ Emporium (สาขานี้ดีมากจริง ๆ ครับ)
    ไปเจอหนังสือเกี่ยวกับ knot theory ยืนอ่านไป 2 ชั่วโมงโดยไม่รู้ตัวเลย
    น่าสนใจมาก ๆ ครับ (เล่มที่อ่านเกี่ยวกับการไปประยุกต์เกี่ยวกับ virus และ DNA .. ใช้ Knot Theory คลายตัว Virus ออก แล้วก็จัดการซะ!)
    เสียดายที่จำไม่ได้แล้วว่าหนังสือชื่ออะไร
    แล้วช่วงนั้นก็กำลังจนด้วยครับ เลยไม่ได้ซื้อมา
    ยังอยากรู้เกี่ยวกับเรื่องนี้เยอะ ๆ ผู้รู้ช่วย post ด้วยนะครับ



ความคิดเห็นที่ 6

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



ความคิดเห็นที่ 8

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



ความคิดเห็นที่ 10

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



ความคิดเห็นที่ 9

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



ความคิดเห็นที่ 12

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

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



ความคิดเห็นที่ 1

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



ความคิดเห็นที่ 3

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



ความคิดเห็นที่ 13

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

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

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