import random


def create_edge(vertex1, vertex2):
    """
    Return an edge between the two vertices.
    The edge is either (v1, v2) or (v2, v1), chosen randomly.
    """
    if random.randint(0, 1) == 0:
        return (vertex1, vertex2)
    return (vertex2, vertex1)