some basic concepts
bipartite graphs with vertex classes 0 and 1
eulerian graphs; eulerian circuits; eulerian orientation
matching; perfect matching
edge colouring