Are the two digraphs shown below isomorphic? Justify your answer.

PYQ GATE 1988

Are the two digraphs shown below isomorphic? Justify your answer.

First digraph has vertices x1,x2,x3,x4 on a square and x5 centrally; directed arcs x3→x4, x3→x2, x2→x5, x5→x3, x5→x1, x4→x5, x1→x4 and x1→x2.Second digraph with vertices y1 through y5; directed arcs y5→y3, y5→y1, y1→y4, y4→y5, y4→y2, y3→y4, y2→y3 and y2→y1.

Attempted by 1 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…