เดาว่าน่าจะอยู่ในสาขา computer network ครับ
เป็นการแปลงกราฟเป็นเมตริกซ์ โดยให้แถวกับหลักแทนจุดยอด
และระหว่างจุดยอดคู่ใดมีเส้นเชื่อมกี่เส้นก็ใส่สมาชิกเป็นเลขนั้นน่ะครับ..
การทำแบบนี้เพื่อให้เราจัดเก็บกราฟได้ และเอาไปคำนวณเป็นระบบระเบียบได้
ที่ตอบมาไม่แน่ใจว่าถูกต้องรึเปล่านะครับ
เพราะผมเองก็ไม่เคยเรียนมาก่อน แค่เคยเห็นผ่านตามาบ้าง :]
นวย
ทฤษฎีกราฟกับเมตริกซ์มีความเกี่ยวโยงกันครับ
ซึ่งมีหลายเรื่องที่เกี่ยวข้องกัน เช่น 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