A Graph where the vertex set can be divided in two classes such that every edge connects a vertex from one class to a vertex from the other class