The adjacency matrix, sometimes als

The adjacency matrix, sometimes also called the connection matrix, of a simple labeled graph is a matrix with rows and columns labeled by graph vertices, with a 1 or 0 in position according to whether and are adjacent or not. For a simple graph with no self-loops, the adjacency matrix must have 0s on the diagonal. For an undirected graph, the adjacency matrix is symmetric.

ผลลัพธ์ (ไทย) 1:

เมตริกซ์ adjacency บางครั้งเรียกว่าเมตริกซ์การเชื่อมต่อ ป้ายกราฟอย่างง่ายเป็นเมตริกซ์ที่ มีแถวและคอลัมน์ที่มีป้ายชื่อ โดยจุดยอดกราฟ เป็น 1 หรือ 0 ในตำแหน่งตามว่า และอยู่ติดกัน หรือไม่ สำหรับลูปกราฟอย่างง่ายที่ไม่มีเอง เมตริกซ์ adjacency ต้องมี 0 ในแนวทแยง สำหรับกราฟที่ undirected เมตริกซ์ adjacency จะสมมาตร

ผลลัพธ์ (ไทย) 2:

ถ้อยคำเมทริกซ์บางครั้งก็เรียกว่าเมทริกซ์การเชื่อมต่อของกราฟที่มีป้ายกำกับง่ายๆคือเมทริกซ์ที่มีแถวและคอลัมน์โดดเด่นด้วยจุดกราฟด้วย 1 หรือ 0 ในตำแหน่งตามที่ว่าและที่อยู่ติดกันหรือไม่ สำหรับกราฟอย่างง่ายโดยไม่มีลูปตนเองเมทริกซ์ถ้อยคำต้องมี 0s ในแนวทแยง สำหรับ undirected กราฟเมทริกซ์ถ้อยคำสมมาตร

ผลลัพธ์ (ไทย) 3:

ใช้ถ้อยคำ matrix , บางครั้งเรียกว่าการเชื่อมต่อเมทริกซ์ของวิติดป้ายกราฟเป็นเมทริกซ์กับแถวและคอลัมน์ป้ายกราฟจุด กับ 1 หรือ 0 ในตำแหน่งตามที่ว่า และจะติดหรือไม่ สำหรับกราฟง่ายด้วยไม่ห่วงตนเอง ถ้อยคำ Matrix ต้องรัฐลุยเซียนาในแนวทแยง สำหรับกราฟไม่ระบุทิศทาง , ถ้อยคำเมทริกซ์สมมาตร .