Unformatted text preview: travel is not possible. The one on the right is strongly connected, as can be seen by checking all pairs of vertices (in each direction). 18. (a) [BB] There are just two possibilities for the outdegree sequence; 1,1,1 and 2,1, O. The corresponding graphs are shown. vv (b) There are just four possibilities for the outdegree sequence: 3,2,0,1; 3,1,1,1; 2,2,2,0 and 2, 2, 1, 1. The correspondence graphs are these....
View
Full Document
 Summer '10
 any
 Graph Theory, Matrices, Vertex, Trigraph, Rightwing politics, Leftwing politics, Political spectrum

Click to edit the document details