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"
.