0
3.9kviews
Define isometric graphs. Show that following graphs are isomorphic.
1 Answer
0
178views
written 7.9 years ago by |
Isometric graphs:
Two graphs which contain the same number of graph vertices connected in the same way are said to be isomorphic. Formally, two graphs G and H with graph vertices Vn={1,2,...,n} are said to be isomorphic if there is a permutation p of Vn such that {u, v} is in the set of graph edges E(G) iff {p(u),p(v)} is in the set of graph edges E(H).
Sol:
Number of vertices: both 5.
Number of edges: both 7.
Degrees of 1 vertices in each of the graph is 2 and rest of the vertices having degree 3.
Connectedness: Each is fully connected.
Number of connected components: Both 1.
Pairs of connected vertices: All correspond.
Number of loops: 0.
Number of parallel edges: 0.
Everything is equal and so the graphs are isomorphic.
ADD COMMENT
EDIT
Please log in to add an answer.