Ответ:

Если в графе было n вершин, то новая вершина соединится с каждой из них, добавив n рёбер.

Ответ: количество рёбер увеличится на число вершин, имевшихся в графе до добавления новой.