Whether or not you can label edges is convention IMHO. You could also have "Left of X1", "Right of X1" as states if you don't want the labels.