Unformatted text preview: (~~B]Al= 0 1 0 0 1 , A 2 = 0 0 1 10000 1 1 0 1 0 1 0 0 0 0 1 (b) [BB] The function cp is an isomorphism because, if the vertices of 91 are relabeled, Vi being replaced by CP(Vi) = Ui, then the adjacency matrix of 91 relative to the Ui'S is A 2. (See Theorem 10.3.3.) (c) ~Bl p ~ [~ ~ ~ ~ l 0 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 9. (a) Al = 0 1 0 1 0 0 , A 2 = 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 (b) The function cP is an isomorphism because, if the vertices of 91 are relabeled, Vi being replaced by cp( Vi) = ui, then the adjacency matrix of 91 relative to the Ui'S is A 2 . (See Theorem 10.3.3.) 0 1 0 0 0 0 0 0 0 0 0 1 (c) P = 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0...
View
Full Document
 Summer '10
 any
 Graph Theory, Binary relation, total number

Click to edit the document details