Maths(三)---Graphs and Trees(2)

Matrices and Undirected Graphs

Adjacency Matrix A(G)

例一.

A(G) = v 1 v2 v3 v4

v 1 {0 1 0 2}

v2 {1 0 1 2}

v 3 {0 1 0 1}

v 4 {2 2 1 0}

Incidence Matrix I(G)

I(G) = e1 e2 e3 e4 e5 e6 e7

v 1 {1 0 0 1 1 0 0}

v 2 { 1 1 0 0 0 1 1}

v 3 {0 1 1 0 0 0 0}

v 4 {0 0 1 1 1 1 1}

Matrices and Directed Graphs

A(G) =v 1 v2 v3

v 1 {0 1 0}

v 2{1 0 2}

v 3{0 0 1}

I(G) =e1 e2 e3 e4 e5

v 1{ -1 +1 0 0 0}

v 2{ +1 + 1 + 1 + 1 0}

v 3{ 0 0 -1 -1 2}