Ответ:

Нет, рёбра соединяют не каждую пару вершин.

Ответ: нет