Question

only (i)

Practice Problems Problem 11.3. Which of the items below are simple-graph properties preserved under isomor phism? (a) The vertices can be numbered 1 through 7 (b) There is a cycle that includes all the vertices. (c) There are two degree 8 vertices (d) Two edges are of equal length. (e) No matter which edge is removed, there is a path between any two vertices (10) There are two cycles that do not share any vertices (g) One vertex is a subset of another one. (h) The graph can be pictured in a way that all the edges have the same length. "mcs"-2015/5/18-1:43-page 435-#443 435 IIII. References i) The OR of two properties that are preserved under isomorphism. (i) The negation of a property that is preserved under isomorphism.

Answer 1

Sdution Gilven Thod CD rSomoxPhism are A. Numbe of ueatce) th both 6naPhs shoutd be eauat Number o es nrath Should be eauo also shou be oeg e eseau e nce Same Incidence also should vetice of The vestex, Shald also sane in