กระทู้ที่ 0087
ได้อ่านหนังสือ ที่อาจารย์นวย เ…
ตั้งกระทู้ใหม่

ทฤษฎีกราฟ กับ เมตริกซ์ตอบ: 4, อ่าน: 9531, แท็ก: แนะนำ, เมทริกซ์, ทฤษฎีกราฟ

ก็ ผมเคยได้ศึกษามาอะครับ ก็เคยๆเห็นว่า ทฤษฎีกราฟกับเมตริกซ์มันจะมีความเกี่ยวโยงกันด้วย (เรื่องเมตริกซ์บุลีน ฯลฯ) รึเปล่าครับ
คนพิมพ์ 01/01/49 19:05 
เดาว่าน่าจะอยู่ในสาขา computer network ครับ
เป็นการแปลงกราฟเป็นเมตริกซ์ โดยให้แถวกับหลักแทนจุดยอด
และระหว่างจุดยอดคู่ใดมีเส้นเชื่อมกี่เส้นก็ใส่สมาชิกเป็นเลขนั้นน่ะครับ..
การทำแบบนี้เพื่อให้เราจัดเก็บกราฟได้ และเอาไปคำนวณเป็นระบบระเบียบได้

ที่ตอบมาไม่แน่ใจว่าถูกต้องรึเปล่านะครับ
เพราะผมเองก็ไม่เคยเรียนมาก่อน แค่เคยเห็นผ่านตามาบ้าง :]
นวย 05/01/49 23:49  [ 1 ] 
มีรายละเอียดเพิ่มเติมที่ กระทู้ที่ 0108 ครับ
อาจจะไม่ใช่เรื่องเดียวกันเป๊ะ แต่คิดว่าหลักการเขียนเมตริกซ์น่าจะเหมือนกันครับ..
นวย 08/12/49 02:42  [ 2 ] 
ทฤษฎีกราฟกับเมตริกซ์มีความเกี่ยวโยงกันครับ
ซึ่งมีหลายเรื่องที่เกี่ยวข้องกัน เช่น adjacency matrix, incidence matrix ,distance matrix เป็นต้น ยกตัวอย่าง adjacency matrix คือเมตริกซ์ที่ตำแหน่ง aij เป็น 1 เมื่อ จุด i ประชิดกับจุด j นอกนั้นเป็น 0 ซึ่ง adjacency matrix สามารถหาอะไรได้หลาย ๆ อย่างจากมันเช่น จำนวนwalk จาก i ไป j ที่มีความยาว k ใด ๆ หรือ หา chromatic polynomial เป็นต้น

ถ้าต้องการอย่างรู้อะไรมากกว่านี้ ติดต่อ ksdecha@kmitl.ac.th
babe 31/08/50 11:59  [ 3 ] 
ได้ความรู้ดีครับ แม้จะไม่ออก ad
นาย ก 01/09/50 23:32  [ 4 ] 
วิธีพิมพ์สมการดูได้ที่กระทู้ 0072 ครับ      
แปะรูป/ไฟล์
ถ้าไม่มีรหัสส่วนตัว กรุณาใส่เลขหน้า "ความน่าจะเป็น" ใน Math E-Book .. หรือตั้งรหัสได้ ที่นี่

ทดลองพิมพ์สมการ