- #1

SMA_01

- 218

- 0

## Homework Statement

I have a graph, with 4 vertices and 4 edges, i.e. a square. I need to find all non-isomorphic orientations of this graph.

## Homework Equations

"Orientation of a graph arises by replacing each edge {x,y} by one of the arcs (x,y) or (y,x)."

## The Attempt at a Solution

I need help understanding this, I'm not sure how to tell if they are not isomorphic. I know what isomorphic is, but in this case it's just a square, are squares with different directions non isomorphic? So I just change the directions of the arcs? (Note: arc means edge) Any help is appreciated. Thanks.