theorem
  p is Path of AddNewEdge(v1, v2) by Th37;
