No es la gráfica, puede ser el disco duro, prueba a arrancar el ordenador con un CD de Windows, si no se reinicia, es que es el disco duro, que una grafica no funcione no significa que se reinicie el PC, es más, quitando la gráfica tampoco se reinicia el PC así que descartado.

Por otro lado mira ver si es la pasta termia del procesador, puedes tener problemas de sobrecalentamiento.