Ask
Login
0
1.9kviews
Determine if following graphs g and G' are isomorphic or not.
written 9.1 years ago by gravatar for teamques10 teamques10 ★ 70k modified 4.0 years ago by gravatar for krithikkm200 krithikkm200 • 10

enter image description here

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 8 Marks

Year: May 2015
discrete mathematics
ADD COMMENT EDIT
1 Answer
0
72views
written 9.1 years ago by gravatar for teamques10 teamques10 ★ 70k

Number of vertices: both 5.

Number of edges: both 5.

Degrees of corresponding vertices: all degree 2.

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.

enter image description here
ADD COMMENT EDIT
Please log in to add an answer.