Разбор добавил Мехрдоди Одил

У графа нет петель тогда, когда у любой вершины этого графА нет ребра в саму себя. В этой задаче можно считывать в матрицу смежности граф и проверять, чтобы все a[i][i] были равны 0, но можно это узнать прямо, когда считываем данные.