This preview shows page 1. Sign up to view the full content.
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

Click to edit the document details