Edge weight matrix of a graph
A symmetric matrix is a way to describe a weighted, undirected graph: each edge in the graph is assigned a weight . Since the graph is undirected, the edge weight is independent of the direction (from to or vice-versa). Hence, is symmetric.
See also: Arc-node incidence matrix of a graph.