previous | start | next

Adjacency Matrix for an Undirected Graph

               To
          A B C D E F G
        A 0 1 1 0 1 0 0
        B 1 0 0 1 0 0 1
        C 1 0 0 1 1 1 0
From    D 0 1 1 0 0 0 1
        E 1 0 1 0 0 1 0
        F 0 0 1 0 1 0 1
        G 0 1 0 1 0 1 0

Row k is the same as column k for each k. Why?



previous | start | next