Граф, в котором пары вершин соединены более, чем одним ребром, т.е. есть кратные рёбра, но нет петель.

Это мультиграф. Мультиграф - это граф, в котором между двумя вершинами может быть более одного ребра (кратные ребра), но нет петель (ребер, соединяющих вершину саму с собой).