Luciano, você pode usar as funções sort e duplicated.

Uma forma de fazer é:

linhas <- !(duplicated(t(apply(X = df[, 1:2], MARGIN = 1, FUN = sort))))

rs <- df[linhas, ]