Граф называется неориентированным, если по всем его ребрам можно ходить в обоих направлениях. Так как граф простой, то у него не должно быть петель (т.е. для любой вершины этого графа нет ребра в её саму). Считываем в матрицу смежности весь граф и проверяем, чтобы для любого i и j (i!=j) выполнялось a[i][j]==a[j][i], а если i==j, то a[i][j] всегда должно быть равно нулю.