Sin modificar mucho tu código, ¿es algo así lo que buscarías?
def Generar_Combinaciones(n, r):
if n > r:
lista = list(range(1, n + 1))
print(lista)
for n, element in enumerate(lista):
for subElement in lista[n + 1:]:
print((element, subElement))
else:
print('R no puede ser mayor a N')
Simplificándolo un poquito podría ser así:
def Generar_Combinaciones2(n, r):
if n > r:
for x in range(1, n + 1):
for y in range(x + 1, n + 1):
print((x, y))
else:
print('R no puede ser mayor a N')