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')