Ответ:

Простой граф — это граф без петель (рёбер, соединяющих вершину с самой собой) и без параллельных рёбер между одной и той же парой вершин.