If you arrive in Vienna, you can take the train or bus from Vienna airport to Graz. There is a direct train connection between Vienna airport and Graz central station. You can buy tickets at the ticket machine prior to entering the train, or reserve a ticket online on the ÖBB website.