The only way Graham loses the general election is if he gets caught with a live boy or a dead girl in his bed. His only real worry is primary race, but his poll numbers among Republicans would have to keep dropping like they have the past couple of months for him to be vulnerable. Any primary opponent who would be a real threat to him is likely going to need to raise at least a million dollars by the end of the year.
Graham isn't very conservative though. Some conservatives will stay home, allowing a strong democratic candidate to win. Though his chances of losing are slim, that's true. I think Graham has a large amount of funding stored up though, so it will be hard to beat him. If you live in South Carolina you know what I mean. Advertisements for him are all over the internet. Tim Scott is safe though. Back on topic, Nikki Haley is probably going to win. She represents an anti federal government (Tea Party) movement which is still fairly popular in South Carolina. The democratic counties can't really upset the upstate, Charleston, and the other counties won fairly easily by a Republican.