Answer to Problem 1

The difference between the definitions is very straightforward: In the original definition, an edge is an unordered pair of vertices, while in the new definition, of a directed graph, an edge is an ordered pair, say, , which may or may not have a "partner" .